面试题:异或经典思惟题目

题目:ios 已知数组中数字两两相同,有两个不一样,找出这两个不相同的数字web 解答过程:数组 若是数组中只有一个数字的话,那么咱们就能够直接异或就OK了,可是如今有两个的话就会有点麻烦了,因此就有一个很是精彩的思想。 首先咱们将全部的数字进行异或,结果确定不会为 0 因此咱们将其进行位运算的话必定会有第 index 位是 1, 因此咱们将其分为两组,一组是第 index 位是 1 的数,另外一
相关文章
相关标签/搜索