书籍在其他数都出现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;
}
相关推荐
Codebee17 分钟前
OneCode图生代码技术深度解析:从可视化设计到注解驱动实现的全链路架构
css·人工智能·算法
刘大猫2619 分钟前
Datax安装及基本使用
java·人工智能·算法
Gyoku Mint3 小时前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
葫三生4 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
拓端研究室6 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安8 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董9 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
水木兰亭12 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess0713 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁13 小时前
选择排序算法详解
数据结构·算法·排序算法