只出现一次的数字-java

2022-08-06

1.找出只出现一次的一个数字

import java.util.Arrays;
public class testone {
    public static void main(String[] args){
        int [] array = {1,1,2,3,3};
        int ret = 0;
        for(int i = 0; i <array.length; i++){
            ret ^= array[i];
        }
        System.out.println(ret);
}

2.找出只出现一次的两个数字
num1,num2分别为长度为1的数组,传出参数
num1[0],num2[0]设置为返回结果

import java.util.Arrays;
public class testone {
    public static void main(String[] args){
        int[] arr={1,1,2,3,3,4};
        int[] num1={0};
        int[] num2={0};
        int ret = 0;
        for(int i = 0; i < arr.length; i++){
            ret ^= arr[i];
        }
        int count = 0;
        for(int j = 0; j <32; j++){
            if((ret >>j & 1)==1)
                count = j;
        }
        for(int i = 0; i < arr.length; i++){
            if((arr[i] >> count & 1) == 1)
                num1 [0] ^= arr[i];
            else
                num2 [0] ^= arr[i];
        } System.out.println(num1[0] +" "+ num2[0]);
    }
}

总结:
1.两个相同的数字,若进行异或,则结果是0
2.0异或任何数字,结果是任何数字
3.异或还满足交换律和结合律
4.若上述题目出现出现一次的数字不止一个,
则:先根据异或的结果进行分类,即对异或的结果从左往右/从右往左的第一次出现1的位置进行分类

本文地址:https://blog.csdn.net/sinat_41817777/article/details/107300279