求小于k的十进制数转为二进制数后是回文数的个数

最新推荐文章于 2024-11-22 21:09:51 发布

原创最新推荐文章于 2024-11-22 21:09:51 发布 · 812 阅读

0 ·

CC 4.0 BY-SA版权

-----算法专栏收录该内容

44 篇文章

订阅专栏

本文提供了一个简单的Java程序示例，用于计算指定范围内二进制形式的回文数的数量。通过递归调用和字符串操作实现了核心算法，并展示了如何进行回文数的判断。

public class RuntimeConstantPoolOOM {
	public static void main(String [] args) {
		int k=10;
		Palindrome(k);
	}
	public static void Palindrome(int k){
        if(k<0) 
        	return;
        int x=0;
        int count=0;
        while(x<k) {
	       //将数字转为为字符串
        	String s = Integer.toBinaryString(x);
        	if(isPalindrome(s)) {
        		count++;
        	}
        	x++;
        }
        System.out.println(count);
	}
	//判断是否为回文数
        public static boolean isPalindrome(String s){
	        for(int i=0;i<s.length()/2;i++){
		            if(s.charAt(i)!=s.charAt(s.length()-i-1))
		            	return false;
		    }
	        return true;
	     }
}

笔试的时候读错题，以为是打印所有情况，一直纠结，其实就是输出个数就好。