LeetCode之Palindrome Number(回文数)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode之Palindrome Number(回文数)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1、題目
Determine whether an integer is a palindrome. Do this without extra space.2、代碼實現
代碼實現1 public static boolean isPalindrome(int x) {if (x < 0) {return false;}String s = String.valueOf(x);char[] chars = s.toCharArray();int length = chars.length;for (int i = 0 ; i < length / 2; ++i) {if (chars[i] != chars[length - i -1]) {return false;}}return true;}? 代碼實現2 public static boolean isPalindrome1(int x) {if (x < 0) {return false;}String s = String.valueOf(x);char[] chars = s.toCharArray();int start = 0;int end = chars.length - 1;while (start < end) {if (chars[start++] != chars[end--]) {return false;}}return true;}
注意這里是start < end,不是 start != end;比如 2 != 3 , 下一步 3 != 2,這樣會下表越界,注意 切記不要搞錯了,
?
總結
以上是生活随笔為你收集整理的LeetCode之Palindrome Number(回文数)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode之Reverse Int
- 下一篇: LeetCode之Reverse Str