【一次过】Lintcode 807. 回文数 II

最新推荐文章于 2020-05-19 18:20:08 发布

小马哥MAX

最新推荐文章于 2020-05-19 18:20:08 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/majichen95/article/details/87344078

lintcode 专栏收录该内容

393 篇文章

订阅专栏

本文介绍了一种判断非负整数二进制表示是否为回文数的方法。通过将整数转换为二进制字符串，再利用双指针技巧检查字符串是否对称，从而实现高效判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一个非负整数 n 的二进制表示是否为回文数

样例

样例1

输入: n = 0
输出: True
解释:
0 的二进制表示为：0。

样例2

输入: n = 3
输出: True
解释:
3 的二进制表示为：11。

样例3

输入: n = 4
输出: False
解释:
4 的二进制表示为：100。

样例4

输入: n = 6
输出: False
解释:
6 的二进制表示为：110。

注意事项

我们保证 0 <= n <= 2^32 - 1

解题思路：

注意整数可通过Integer.toBinaryString(n)直接转换为二进制

public class Solution {
    /**
     * @param n: non-negative integer n.
     * @return: return whether a binary representation of a non-negative integer n is a palindrome.
     */
    public boolean isPalindrome(int n) {
        // Write your code here
        char[] nums = Integer.toBinaryString(n).toCharArray();
        
        int i=0, j=nums.length - 1;
        while(i < j){
            if(nums[i] != nums[j])
                return false;
            
            i++;
            j--;
        }
        
        return true;
    }
}