题2:找出落单的那个数
一个数组里除了某一个数字之外,其它的数字都出现了两次。请写程序找出这个只出现一次的数字。
思路:只需要将这个数组里的所有元素依次全部异或,成对的就会被消掉,最后保留的就是答案。
题3:二进制中1的个数
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。
例:9的二进制表示为1001,有2位是1
思路1:将一个整数展开,无非就是32位。检测1位是否是1还是0的方法,那么依次循环32位,然后用一个变量进行统计即可得到答案。
package com.company;
import java.util.Random;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
System.out.println(Integer.toString(N,2));
int count=0;
//比对每一位
for(int i=0;i<32;i++){
if(N&(1<<i)==(1<<i)) {//如果某个位置上的数字为1,那么把1移动到相应的位和N做与运算的结果,恰好应该等于1移位到那个位置上的结果
count++;
}
}
System.out.println(count);//输出结果
}
}
以上数字是,1进行移位,而原数字不动。另外一种思路是原数字依次右移,高位补0,与1进行比较。
思路2:
有这样一种思路,拿9的二进制数字1001举例,我们让1001->0000,消除几次1的次数即为所求解的答案。利用与运算的一个性质,(x-1)&x的效果相当于消掉最低位的1。拿x=10100举例,10100-1的结果为10011,截取不同变化的三位,由100->011,两者相与的结果为0,达到了消去的目的,如此往复,做了几次减法和与运算以后的结果为全0,则这个次数就是所需要求解的值。
package com.company;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
System.out.println(Integer.toString(N, 2));
int count = 0;
while(N!=0){
N=(N-1)&N;
count++;
}
System.out.println(count);
}
}
题4:用一条语句判断一个整数是不是2的整数次方,要求只用1条语句
思路:如果一个数字是2的整数次方,那么这个数字2进制展开以后,所有位上的数字只能有一个1。
if((N-1)&N==0)//一次就消灭掉,那么就是2的次方数