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

佚名 6年前 (2019-04-15) 随笔 1091人围观抢沙发百度已收录

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。将所有的数异或，根据得到的结果的最后一位1区分为两部分，再分别异或，得到的两个结果即最后答案

public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {//位运算 my
        int result = 0;
        for (int i = 0; i < array.length; i++) {
            result = result ^ array[i];
        }
        int bit = result&(-result);//得到最后一位1
        int n1=0;
        int n2=0;
        for (int i = 0; i < array.length; i++) {
            int s = array[i]&bit;
            if(s== 0 ){
                n1 = n1 ^ array[i];
            }
            else{
                n2 = n2 ^ array[i];
            }
        }
        num1[0] = n1;
        num2[0] = n2;
    }