[编程题]数组中只出现一次的数字(Java实现)

标题[编程题]数组中只出现一次的数字(Java实现) 题目来源

剑指offer第40题
https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811

题目描述

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

题目代码
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
       if(array==null||array.length=0)
           return ;
        int yihuo=0;
        for(int i=0,len=array.length;ilen;i++){
            yihuo^=array[i];
        }
        int bi=1;
        while((biyihuo)==0){
            bi=bi1;
        }
        num1[0]=0;
        num2[0]=0;
        for(int i=0,len=array.length;ilen;i++){
            if((array[i]bi)==0)
                num1[0]^=array[i];
            else
                num2[0]^=array[i];
        }
    }
}
最新回复(0)
/jishuIXCTBQ3MOrLt2G2QJGhuPDFoNrJhn7ijPNxyeA_3D_3D4795263
8 简首页