一个数组中有一种数出现了K次，其他数都出现了M次，且 M＞1,K＜M 。找到出现了K次的数，要求额外空间复杂度O(1)，时间复杂度O(N)

    public static void main(String[] args) {
        //一个数组中有一种数出现了K次，其他数都出现了M次，且 M>1,K<M 。找到出现了K次的数，要求额外空间复杂度O(1)，时间复杂度O(N)
        //k = 2 ，M = 4
        int[] arr = new int[]{111, 200, 30000001, 4, 111, 200, 30000001, 4, 111, 200, 30000001, 4, 111, 200, 30000001, 4, 5, 5, 10086, 10086, 10086, 10086};
        int k = 2;
        int m = 4;

        System.out.println(method(arr,k,m));
    }

    public static int method(int[] nums, int k, int m) {
        int[] t = new int[32];
        for (int i = 0; i < 32; i++) {
            for (int num : nums) {
                t[i] += (num >> i) & 1;
            }
        }
        int res = 0;
        for (int i = 0; i < 32; i++) {
            int num = t[i];
            num %= m;
            num /= k;
            res += num << i;
        }
        return res;
    }

最后

以上就是矮小超短裙最近收集整理的关于一个数组中有一种数出现了K次，其他数都出现了M次，且 M＞1,K＜M 。找到出现了K次的数，要求额外空间复杂度O(1)，时间复杂度O(N)的全部内容，更多相关一个数组中有一种数出现了K次，其他数都出现了M次，且内容请搜索靠谱客的其他文章。