剑指offer66之数组中只出现一次的数字（java）

小鱼儿 2024-04-18 08:26 12阅读 0赞

问题描述  
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

解题思路

**桶排序  
1）遍历数组array，找到数组中最大值max；  
2）构建辅助数组a，长度为max+1；  
3）遍历数组array，array中的元素作为a数组中的下标值，array中的元素每出现一次，a数组相对应下标的数组元素值加1（桶排序的思想）；  
4）遍历a数组，a数组中，元素值等于1的下标值就是所求值。**

代码实现

//num1,num2分别为长度为1的数组。传出参数
    //将num1[0],num2[0]设置为返回结果
    public class Solution {
        public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
            if(array==null||array.length<2)
                return;
            int max=array[0];
            for(int x:array){
                if(x>=max){
                    max=x;
                }
            }
            
            int[] a=new int[max+1];
            for(int i=0;i<array.length;i++){
                a[array[i]]++;
            }
            
            for(int j=0;j<=max;j++){
                if(a[j]==1&&num1[0]==0){
                    num1[0]=j;
                }else if(a[j]==1&&num2[0]==0){
                    num2[0]=j;
                }else if(num1[0]!=0&&num2[0]!=0){
                    break;
                }
            }
            
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer66之数组中只出现一次的数字（java）

题描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路 **桶排序 1）遍历数组array，找到数组中...

小鱼儿/ 2024年04月18日 08:26/ 0 赞/ 13 阅读

相关剑指offer--数组中只出现一次的数字(java)

剑指offer--数组中只出现一次的数字三种常见解法： 1. 借助一个HashSet，遍历数组，如果HashSet中有该元素那么就删除这个元素，如果Has...

客官°小女子只卖身不卖艺/ 2024年04月17日 05:40/ 0 赞/ 70 阅读

相关剑指offer--数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路一、哈希法遍历一遍数组，用map记录出现的次数

素颜马尾好姑娘i/ 2023年02月16日 00:47/ 0 赞/ 15 阅读

相关剑指offer 数组中只出现一次的数字

1.题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 2.分析之前做过找出数组中唯一一个只出现一次的数组，

傷城~/ 2022年06月15日 01:12/ 0 赞/ 150 阅读

相关剑指Offer | 数组中只出现一次的数字

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

r囧r小猫/ 2022年05月23日 07:35/ 0 赞/ 203 阅读

相关剑指offer 数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路我们利用异或的特性，异或两个相同的数字的结果为零

偏执的太偏执、/ 2022年05月21日 05:18/ 0 赞/ 182 阅读

相关剑指offer:数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。解题思路: 先将所有数字进行异或, 异或结果=两个只出现一次

阳光穿透心脏的1/2处/ 2022年04月10日 09:17/ 0 赞/ 190 阅读

相关剑指Offer-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路—HashMap：判断有没有重复，可以想到的是使用Has

以你之姓@/ 2022年02月19日 13:54/ 0 赞/ 193 阅读

相关数组中只出现一次的数字-剑指offer-Java

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路：首先要好好审题，两个只出现一次的，其余都是两次

淡淡的烟草味﹌/ 2021年12月09日 03:01/ 0 赞/ 214 阅读

相关 [剑指offer]数组中只出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 /考虑过程：首先我们考虑这个问题的一个简单版本：一个数

小灰灰/ 2021年11月22日 09:54/ 0 赞/ 287 阅读