出现k次与出现1次，二进制中有几个1

题目1：

数组中只有一个数出现了一次其他数均出现k次，求出出现一次的数

算法思想与代码写一起了，见注释

public class 出现k次与1次 {
	/*
	 * 【当k为偶数奇数都适用】
	 * 算法思想：
	 * 1，把所有的数字转化为k进制
	 * 2，让转化后的数每一相同的位相加
	 * 3，每一位相加后的数除k取余得到一个k进制的数
	 * 4，将该数转化为十进制即可输出
	 */
public static void main(String[] args) {
	int [] arr={2,2,2,2,3,3,3,3,6,6,6,6,9,9,9,9,8,8,8,8,7,5,5,5,5};
	int len=arr.length;
	char[][] kradix=new char[len][];
	int k=4;
	
	int maxlen=0;
	//转成k进制字符数组
	//对于每个数字
	for(int i=0;i<len;i++){
		//求每个数字的三进制字符串并且翻转（为了每一位对齐，这样最低位对齐）
		//然后转为字符再转为字符数组
		kradix[i]=new StringBuffer(Integer.toString(arr[i],k)).reverse().toString().toCharArray();
		if(kradix[i].length>maxlen)
			maxlen=kradix[i].length;
	}
	int[]resarr=new int[maxlen];
	for(int i=0;i<len;i++){
		//不进位加法
		//k个相同的k进制数做不进位加法等于0
		for(int j=0;j<maxlen;j++){
			if(j>=kradix[i].length)
				resarr[j]+=0;
			else
				resarr[j]+=(kradix[i][j]-'0');
		}
	}
	int res = 0;
	for(int i=0;i<maxlen;i++){
		res+=(resarr[i]%k)*(Math.pow(k, i));
	}
	System.out.println(res);
	/******************************************************/
	//方法二
	two(k, arr);
}
//【仅仅指k为偶数的时候】
/*
 * 算法思想：
 * 利用位运算，一个数异或一个数2次还是那个数
 */
	public static void two(int k,int[]arr ) {
		int N=0;
		for(int i=0;i<arr.length;i++){
			N=N^arr[i];
		}
		System.out.println(N);
	}
}

题目2

随机一个数，其二进制中有多少个一

public class 二进制中有几个1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N =sc.nextInt();
		//方法一
		/*算法思想
		 *可以理解为每一位数都在序的&1
		 * 数字在不断的右移
		 */
		int count=0;
		for(int i=0;i<32;i++){
			if(((N>>>i)&1)==1)
				count++;
		}
		System.out.println(count);
		//方法二
		/*算法思想
		 * 可以理解为每一位数都在序的&1
		 * 1在不断的左移
		 * 
		 */
		count=0;
		for(int i=0;i<32;i++){
			if((N&(1<<i))==(1<<i))
				count++;	
		}
		System.out.println(count);
		//方法三
		/*算法思想：
		 * 二进制数减去1再与其本身相与，最低位的1就会消失
		 *  1010
		 * &1001
		 * -----
		 *  1000
		 */
		count=0;
		while(N!=0){
			N=(N-1)&N;
			count++;
		}
		System.out.println(count);
	}
}