最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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)兩次的評論 (共 條)

分享到微博請遵守國家法律
阿鲁科尔沁旗| 曲松县| 丹巴县| 泸西县| 灯塔市| 海宁市| 磐安县| 通海县| 静宁县| 克拉玛依市| 通辽市| 五台县| 奇台县| 噶尔县| 申扎县| 雷波县| 湘乡市| 晋中市| 喀喇| 竹北市| 子洲县| 会宁县| 澎湖县| 历史| 封开县| 怀远县| 肃宁县| 当雄县| 邯郸市| 揭东县| 长岭县| 大方县| 舒城县| 涞源县| 平南县| 平顺县| 大埔县| 台北县| 桓仁| 印江| 罗源县|