Java 判斷迴文字串：雙指針法核心邏輯解析

演算法原理

使用雙指針 low (頭) 和 high (尾) 向中間逼近比較：

• 若 s.charAt(low) != s.charAt(high)，說明不是迴文，直接跳出。
• 若迴圈結束仍未發現不相等，則為迴文。

核心代碼註解

int low = 0;
int high = s.length() - 1;
boolean isPalindrome = true;

while (low < high) {
    // 取頭尾字元比較
    if (s.charAt(low) != s.charAt(high)) {
        isPalindrome = false;
        break; // 發現不同立即結束
    }
    low++;   // 頭指針右移
    high--;  // 尾指針左移
}

範例驗證

複雜度分析

• 時間複雜度：O(n) —— 最多遍歷字串長度一半。
• 空間複雜度：O(1) —— 僅使用常數額外變數。