基础算法题三：输入一个整数数组，数组中只有一个数字出现m次，其他数字都出现n次。请找出那个唯一出现m次的数字。假设m不能被n整除。

福利：这是我的个人IT资源网站，所有资源都免费，注册登录后就可以看到密码，需要什么大家尽情选取！

题目：输入一个整数数组，数组中只有一个数字出现m次，其他数字都出现n次。请找出那个唯一出现m次的数字。假设m不能被n整除。

public static void main(String[] args) {
    int[] arr = {1,2,3,1,2,3,1,2,3,1,2,3,100,100};
    System.out.println(singleNumber(arr,4,2));
}

//只有一个数字出现m次，其他数字都出现n次，那么出现n次的数字，转换成二进制后，每个位上数字加起来都能被n整除，余数为0
//所以将所有数转换成二进制，求每一位上的和，之后除以n，凡是余数不为0的，那么该位上就是包含出现m次的数字位
public static int singleNumber(int[] nums,int n,int m){
    //一个整数是由二进制32个0或1组成，所以我们用一个长度为32的数组，存储每一位上的和
    int[] bitSums = new int[32];
    for(int num : nums) {
        //循环每个数，将每个数二进制32位上每位的数加起来
        for (int i = 0; i < 32; i++) {
            //将每一位通过位右移运算移到最右边，然后与1做与运算，得出该位的数字，0或1
            bitSums[i] += (num >> (31 - i)) & 1;
        }
    }
    int result = 0;//存储出现m次的数字
    for(int i=0; i<32; i++){//循环求和后的32位数组
        //将每次的result左移1位，当循环结束后，那么上次循环右移运算的位数就会恢复到原始位
        result = (result << 1) + (bitSums[i] % n)/m;//求余后除以m，就会获得出现m次数字在该位上的值，也就是1
    }
    return result;
}