五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

數(shù)組中只出現(xiàn)一次的數(shù)字查找,其他數(shù)字出現(xiàn)兩次

2023-03-07 15:56 作者:秋名山西  | 我要投稿

先貼代碼:

解題思路:

????利用異或的原理進行解題,其相同的元素異或的結果為0,0和任何元素異或得到的結果都是任何元素。

對于找出一個元素的情況,直接將整個數(shù)組從頭到尾異或就可以得出答案。

對于需要找出兩個的情況,就需要以下步驟:

1、先求處整個數(shù)組異或的結果eor;

2、利用eor和其自身的補碼(eor取反+1)進行按位與,得出將數(shù)組拆分的標志(需要說明的是:該標志其實就是一個某個bit位為1,其他位為0的數(shù)值,只要對應bit位不為1,按位與的結果都將是0);

3、利用2中得出的標志位,在對數(shù)組進行遍歷的循環(huán)中,讓數(shù)組元素與標志位進行按位與,對結果為0的數(shù)組元素進行異或,異或最終的結果就是我所查找的只出現(xiàn)一次的元素之一。

4、將3中的到元素結果與1中的異或結果再進行異或,得到所查找的兩個數(shù)中的另一個

數(shù)組中只出現(xiàn)一次的數(shù)字查找,其他數(shù)字出現(xiàn)兩次的評論 (共 條)

分享到微博請遵守國家法律
白朗县| 庆阳市| 南投县| 贞丰县| 秭归县| 天水市| 余姚市| 卓尼县| 万源市| 双柏县| 团风县| 巴南区| 玉树县| 台前县| 申扎县| 郧西县| 攀枝花市| 鹤峰县| 玛纳斯县| 庐江县| 中宁县| 牟定县| 和田县| 陇川县| 长丰县| 忻城县| 大港区| 深水埗区| 葫芦岛市| 精河县| 锡林郭勒盟| 尚志市| 肥乡县| 遵义县| 饶平县| 绵阳市| 施秉县| 东海县| 江山市| 安图县| 镇安县|