欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

只出现一次的数字-java

程序员文章站 2022-03-22 08:40:44
只出现一次的数字-java1.找出只出现一次的一个数字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

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