数组中只出现一次的数字

来源:互联网 发布:百分百软件下载 编辑:程序博客网 时间:2024/05/22 02:26

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

思路:任何两个相同数字的异或都是0,一部分数字中若只有一个数字没有重复值,则它们共同异或的结果就是这个数字。现在需要将数字分成两个数组,各包含一个出现一次的数字,异或出的结果就是答案。

//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 temp = 0;        for(int i = 0; i < array.length;i++){            temp = temp^array[i];        }        int flag = 1;        while((temp & flag) == 0) flag <<= 1;        num1[0] = 0;        num2[0] = 0;        for(int i = 0; i < array.length;i++){            int num = array[i];            if( ( num & flag ) != 0){                num1[0] ^= num;            }else{                num2[0] ^= num;            }        }    }}
原创粉丝点击