第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

異或如何給出兩個(gè)數(shù)組中不同的數(shù)字?

異或如何給出兩個(gè)數(shù)組中不同的數(shù)字?

拉風(fēng)的咖菲貓 2024-01-25 21:45:12
描述是:&ldquo;給定一個(gè)從 1 到 N 的有序數(shù)字序列。可能其中一個(gè)數(shù)字被刪除,然后剩余的數(shù)字混合在一起。找到被刪除的數(shù)字。例子:The starting array sequence is [1,2,3,4,5,6,7,8,9]The mixed array with one deleted number is [3,2,4,6,7,8,1,9]Your function should return the int 5.如果沒有從數(shù)組中刪除數(shù)字并且與它沒有區(qū)別,則您的函數(shù)應(yīng)該返回 int 0。請(qǐng)注意,N 可以是 1 或更小(在后一種情況下,第一個(gè)數(shù)組將為 [])。&rdquo;我寫了一個(gè)簡(jiǎn)單的答案:import java.util.*;? public class Kata {? ? public static int findDeletedNumber (int[] arr, int[] mixedArr) {??? ? ? Arrays.sort(mixedArr);? ? ? for(int i = 0; i < arr.length; i++){? ? ? ? try{? ? ? ? ? if(arr[i] != mixedArr[i]){? ? ? ? ? ? return arr[i];? ? ? ? ? }? ? ? ? }catch(ArrayIndexOutOfBoundsException e) {? ? ? ? ? return arr[i];? ? ? ? }? ? ? }? ? ? return 0;? ? }}我正在閱讀其他人的答案,發(fā)現(xiàn)一個(gè)我覺得很難深入理解的答案:import java.util.Arrays;public class Kata {? ? public static int findDeletedNumber(int[] arr, int[] mixedArr) {? ? ? ? return Arrays.stream(arr).reduce((a, b) -> a ^ b).orElse(0) ^ Arrays.stream(mixedArr).reduce((a, b) -> a ^ b).orElse(0);? ? }}我想得到一些幫助,如果有人關(guān)心并有耐心寫下解釋和/或跟蹤,將會(huì)有所幫助。目前我可以看到答案,但我不明白。??
查看完整描述

1 回答

?
慕哥9229398

TA貢獻(xiàn)1877條經(jīng)驗(yàn) 獲得超6個(gè)贊

XOR(異或)真值表


X   Y    result

0   0    0

0   1    1

1   0    1

1   1    0

什么意思X^Y?讓我們看一個(gè)例子,5^6


dec       bin


5     =  101

6     =  110

------------------ xor

3     =  011

對(duì)兩個(gè)數(shù)字進(jìn)行異或只是將兩個(gè)數(shù)字轉(zhuǎn)換為二進(jìn)制并應(yīng)用真值表中的規(guī)則。


觀察上表,不難看出 X^X = 0 for any integer X


5     =  101

5     =  101

------------------ xor

0     =  000

和X^0 = X


5     =  101

0     =  000

------------------ xor

5     =  101

給定兩個(gè)數(shù)組,對(duì)兩個(gè)數(shù)組中的每個(gè)元素進(jìn)行異或,結(jié)果意味著類似


(1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 ^ 7 ^ 8 ^ 9) ^ (3 ^ 2 ^ 4 ^ 6 ^ 7 ^ 8 ^ 1 ^ 9)

因?yàn)閄^Y = Y^X你X^Y^Z = (X^Y)^Z = X^(Y^Z)可以將上面的內(nèi)容重新排列為


(1 ^ 1) ^ ( 2 ^ 2) ^ (3 ^ 3) ^ (4 ^ 4)  ^ (5) ^ (6 ^ 6) ^ (7 ^ 7) ^ (8 ^ 8) ^ (9 ^ 9) 

除了缺少的數(shù)字(即 5)之外,一切都相互抵消。


查看完整回答
反對(duì) 回復(fù) 2024-01-25
  • 1 回答
  • 0 關(guān)注
  • 134 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)