iT邦幫忙

2025 iThome 鐵人賽

DAY 3
0
生成式 AI

Chatting with ChatGPT——一天學習一題Leetcode系列 第 3

第三天—LeetCode 9. Palindrome Number

  • 分享至 

  • xImage
  •  

新的一天來臨~今天要學習的題目是: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;
}
}
*


上一篇
第二天! 入門題LeetCode 1 — Two Sum
下一篇
D-4 LeetCode 13. Roman to Integer
系列文
Chatting with ChatGPT——一天學習一題Leetcode10
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言