題目描述

思路分析

代碼實現(xiàn)

package class01;/*** @創(chuàng)建人 wdl* @創(chuàng)建時間 2021/4/10* @描述*/ public class num1ornum2 {public static void main(String[] args) {int arr1[]={1,2,2,2,1,3,3};printOddTimesNum1(arr1);int arr2[]={1,2,2,2,1,3,3,5};printOddTimesNum2(arr2);}public static void printOddTimesNum1(int[] arr){//只有一個數(shù)出現(xiàn)了奇數(shù)次int eor=0;for(int cur:arr){eor^=cur;}System.out.println(eor);}public static void printOddTimesNum2(int[] arr){//只有兩個數(shù)出現(xiàn)了奇數(shù)次int eor=0;for(int cur:arr){eor^=cur;}//eor=a^b//eor!=0//eor必然有一個位置上是1int rightOne=eor&(~eor+1);//提取出最右的1int onlyOne=0;//eor'for(int cur:arr){if((cur&rightOne)==1){onlyOne^=cur;}}System.out.println(onlyOne+" "+(eor^onlyOne));}}

總結(jié)

以上是生活随笔為你收集整理的数组中一种数出现奇数次和两种数出现奇数次的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。