LeetCode之Palindrome Number(回文数)
2017-03-24 16:51
435 查看
1、题目
Determine whether an integer is a palindrome. Do this without extra space.2、代码实现
代码实现1public 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题解】9_回文数(Palindrome-Number)
- 判断回文数 (Palindrome Number<from LeetCode>)
- LeetCode OJ Palindrome Number(回文数)
- 每日一练之Palindrome Number【LeetCode No.9】—判断是否为回文数
- leetcode Palindrome Number python
- [LeetCode-Algorithms-9] "Palindrome Number" (2017.9.14-WEEK2)
- Leetcode Palindrome Number
- [LeetCode] Palindrome Number & Valid Palindrome - 回文系列问题
- leetCode 之Palindrome Number in Java
- Palindrome Number leetcode
- LeetCode Palindrome Number
- LeetCode Palindrome Number
- LeetCode Palindrome Number
- [Leetcode]problem 9之Palindrome Number
- LeetCode Palindrome Number
- LeetCode—Palindrome Number 数字是否是回文数字
- [leetcode]Palindrome Number C 语言
- 【python】【leetcode】【算法题目9—Palindrome Number】
- [leetcode]Palindrome Number @ Python