书籍在其他数都出现k次的数组中找到只出现一次的数(7)0603

题目

给定一个整型数组arr和一个大于1的整数k。已知arr中只有1个数出现了1次,其他的数都出现了k次,请返回只出现了1次的数。

解答:

对此题进行思路转换,可以将此题,转换成k进制数。

k进制的两个数c和d,在i位上无进位相加的结果就是(c(i) + d(i) )% k。那么,如果k个相同的k进制进行无进位相加,相加的结果一定是没一位上都是0的k进制数。

首先设置一个变量eO,它是一个32位的k进制数,且每个位置上都是0。然后遍历arr,把遍历到的每一个整数都转换为k进制数,然后与eO进行无进位相加。遍历结束时,把32位的k进制数eORes转换为十进制整数,就是我们想要的结果。因为k个相同的k进制数无进位相加,结果一定是每一位上都是0的k进制数,所以只出现一次的那个数最终就会剩下来。

java 复制代码
public int onceNum(int[] arr, int k ){
    int[] eO = new int[32];
    for(int i = 0;i != arr.length;i++){
        setExclsiveOr(eO,arr[i],k);    
    }
    int res = getNumFromKSysNum(eO,k);
}


public void setExclusiverOr(int[] eO,int value,int k){
    int[] curKSysNum = getKSysNumFromNum(value,k);
    for(int i = 0;i!= eO.length;i++){
        eO[i] = (eO[i] + curKSysNum[i]) % k;
    }
}


public int[] getKSysNumFromNum(int value,int k){
    int[] res = new int[32];
    int index = 0;
    while(value != 0 ){
        res[index++] = value % k;
        value = value/k;
    }
    return res;
}

public int getNumFromKSysNum(int[] eO,int k){
    int res = 0;
    for(int i = eO.length - 1;i != -1; i--){
        res = res * k + eO[i];
    }
    return res;
}
相关推荐
阿鼎08155 分钟前
揭秘大语言模型:从文字到数字,token 是如何变成向量的?
人工智能·算法
GeekPMAlex6 分钟前
Conetext learning 3 KV-cache的提升
算法
找不到、了1 小时前
Java排序算法之<选择排序>
数据结构·算法·排序算法
是店小二呀2 小时前
【动态规划-斐波那契数列模型】理解动态规划:斐波那契数列的递推模型
算法·动态规划·代理模式
小徐不徐说2 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao2 小时前
排序算法,咕咕咕
数据结构·算法·排序算法
小新学习屋2 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
好心的小明2 小时前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
恣艺4 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
queenlll5 小时前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法