剑指offer 40.知识迁移能力 数组中只出现一次的数字

Posted transkai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer 40.知识迁移能力 数组中只出现一次的数字相关的知识,希望对你有一定的参考价值。

题目描述

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

解题思路

先将数组进行排序,由于除了两个数字之外,其他的数字都出现了两次,所以排序后的数组的前一个数字与后一个数字相同的话,i=i+2;

前一个数字与后一个数字不相同的话,则表明这个数字只出现一次,将其添加进num1或者num2,i++;

 

代码如下

    //num1,num2分别为长度为1的数组。传出参数
    //将num1[0],num2[0]设置为返回结果
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) 
  //冒泡排序
for (int i = 0; i < array.length; i++) for (int j = 0; j < array.length; j++) if (array[i]>array[j]) int temp=array[i]; array[i]=array[j]; array[j]=temp; for (int i = 0; i < array.length;)
     //如果前后两个数字相同则i+2
if (array[i]==array[i+1]) i+=2;
     //如果前后两个数字相同,则判断num1中是否为原始数据0,是则把该数字赋给num1[0],否则赋给num2[0]
else if (array[i]!=array[i+1]) if (num1[0]==0) num1[0]=array[i]; else num2[0]=array[i]; i++;

 不过上述代码是有逻辑错误的,假若真的是0是不重复的数字,那么将num1中的数字作为判断条件则会出错,改进代码如下

 

public class FindNumsAppearOnce 
    ArrayList<Integer> list = new ArrayList<Integer>();
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) 
        Arrays.sort(array);
        for(int i=0;i<array.length;i++)
            if((i+1)<array.length && array[i]==array[i+1])
                i++;
            else
                list.add(array[i]);
            
        
        num1[0]=list.get(0);
        num2[0]=list.get(1);
    

 

以上是关于剑指offer 40.知识迁移能力 数组中只出现一次的数字的主要内容,如果未能解决你的问题,请参考以下文章

[剑指offer] 40. 数组中只出现一次的数字

剑指offer40 数组中只出现一次的数字

《剑指offer》:[40]数组中只出现一次的数字

剑指Offer40数组中只出现一次的数字

剑指Offer40:数组中只出现一次的数字(Java)

剑指offer题目--面试中的各项能力章