在数组里找到唯一出现奇数次的数

package practice01;
//在数组里找到唯一出现奇数次的数
public class demo10 {
    public static int oddNum(int[] arr){
        int a=0;
        for (int i=0;i<arr.length;i++){
            a^=arr[i];  //a与所有数进行异或
        }
        return a;  //a最终的值就是奇数次的数
    }

    public static void main(String[] args) {
        int[] arr={1,1,3,3,3,3,5};
        int oddNum = oddNum(arr);
        System.out.println(oddNum);
    }
}

 

posted @ 2022-02-10 17:07  狂忍日记  阅读(60)  评论(0)    收藏  举报