算法学习——位运算的一些技巧（续）

关于位运算的一些练习题

1、一个数组里除了某一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。

public class onlyNum {
	public static void main(String[] args) {
		int N = 11;
		int[] arr = new int[N];
		for (int i = 1; i < arr.length; i++) {
			if(i%2!=0)	
				arr[i-1] = (i+1)/2;
			else
				arr[i-1] = i/2;
		}
		arr[arr.length-1] = ((N-1)/2)+(int)(Math.random()*(N-1)/2);//随机生成(N-1)/2~N-1中的某个数
		for (int i = 0; i < N; i++) {
			System.out.print(arr[i]+",");
		}
		System.out.println();
		int cnt = 0;
		for (int i = 0; i < N; i++) {
			cnt = cnt^arr[i];
		}
		System.out.println(cnt);
	}
}

2、请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。（三种方法实现）

import java.util.Scanner;

import org.junit.jupiter.api.Test;

public class NumOfOne {
	@Test
	void one_way(){
			Scanner sc = new Scanner(System.in);
			int num = sc.nextInt();
			String N = Integer.toBinaryString(num);
			System.out.println(N);
			int count = 0;
			for (int i = 0; i < N.length(); i++) {
				//将1一位一位的左移，判断是否为1
				if((num&(1<<i))==(1<<i))
					count++;
			}
			System.out.println(count);
			sc.close();
	}
	
	@Test
	void two_way(){
			Scanner sc = new Scanner(System.in);
			int num = sc.nextInt();
			String N = Integer.toBinaryString(num);
			System.out.println(N);
			int count = 0;
			for (int i = 0; i < N.length(); i++) {
				//将num一位一位的右移，判断是否为1
				if(((num>>i)&1)==1)
					count++;
			}
			System.out.println(count);
			sc.close();
	}
	
	@Test
	void three_way(){
			Scanner sc = new Scanner(System.in);
			int num = sc.nextInt();
			String N = Integer.toBinaryString(num);
			System.out.println(N);
			int count = 0;
			while(num!=0) {
				num = (num-1)&num;
				//一个数减1后与减前的自身相与后，之前从后往前第一个1开始的各个位的数都会变成0
				//eg:1010-1=1001&1010=1000    1000-1=0111&1000=0
				count++;
			}
			System.out.println(count);
			sc.close();
	}

3、用一条语句判断一个整数是不是2的整数次方。

import java.util.Scanner;

public class Judge_2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		if(((num-1)&num)==0)
			System.out.println("yes");
		else
			System.out.println("no");
		sc.close();
	}
}