剑指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);
    }
}