新的一天來臨~今天要學習的題目是:LeetCode 9. Palindrome Number !
那這題的意思就是判斷一個整數 x 是否為迴文數,就是數字正著讀、倒著讀都一樣。
那ChatGPT給的方法一:最直觀 — 轉成字串
思路:
把數字轉成字串,檢查字串是不是正反一樣。
class Solution {
public boolean isPalindrome(int x) { //定義了一個isPalindrome方法,輸入是整數 x,輸出是 true / false
String s = String.valueOf(x);//把整數 x 轉成字串 s
int left = 0, right = s.length() - 1;//left 指向字串最左邊(第 0 個字元)。
right 指向字串最右邊(最後一個字元)。
while (left < right) { 用 while 迴圈,當 left 還在 right 的左邊,就繼續比。
if (s.charAt(left) != s.charAt(right)) { //比較左右兩邊字元:
如果不一樣 → 馬上回傳 false(不是迴文)。
return false;
}
left++;
right--; //如果一樣,就把 left 往右移、right 往左移,繼續檢查下一組字元。
}
return true;
}
}
*