【数据结构和算法实践-位运算-找出数组中出现K次的数，其他数出现M次】

位运算-找出数组中出现K次的数，其他数出现M次

• • 题目
  • My Thought
  • 代码示例
  • • JAVA-8

题目

一个数组中，一个数出现了K次，另外其他的数出现了M次，找出出现K次的数

My Thought

 一、设置一个长度为32的int[] temp，把arr中的每个数都变成2进制，放入temp中
 1、设置长度为32的int数组
 2、遍历arr，将每个数都变成2进制，把每个数的2进制加入到temp中;即2进制位右移i位与1
 二、将得到的temp遍历，每个数%m，余数不为0的说明是出现了K次的数的2进制位
 1、遍历temp，每个数%m
 2、余数不为0的说明是出现了K次数的2进制位；即2进制位1左移j位

代码示例

JAVA-8

    public static int findKInArray(int[] arr, int k, int m) {
        int result = 0;
        int temp[] = new int[32];
        //设置一个长度为32的int[] temp，把arr中的每个数都变成2进制，放入temp中
        for (int a : arr) {
            for (int i = 0; i < 32; i++) {
                temp[i] += (a >> i) & 1;
            }
        }
        //将得到的temp遍历，每个数%m，余数不为0的说明是出现了K次的数的2进制位
        for (int j = 0; j < 32; j++) {
            if (temp[j] % m != 0) {
                result |= (1 << j);
            }
        }
        return result;
    }