一个数组中有一种数出现了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次，且 M＞1,K＜M 。找到出现了K次的数，要求额外空间复杂度O(1)，时间复杂度O(N)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。