題目描述

思路分析

代碼實現

package class01;/*** @創建人 wdl* @創建時間 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){//只有一個數出現了奇數次int eor=0;for(int cur:arr){eor^=cur;}System.out.println(eor);}public static void printOddTimesNum2(int[] arr){//只有兩個數出現了奇數次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));}}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。