在一个整型数组中,所有的数字都出现了两次,只有一个数是例外,找出这个数
还要求要在不使用额外空间的情况下找到解、要求的线性复杂度
使用二分查找倒是不会用到额外空间,可是时间复杂度为O(nlogn),又不符合线性复杂度
用异或运算的性质:
|
|
把数组中所有的数异或起来,得到的结果就是仅出现了一次的数
|
|
在一个整型数组中,所有的数字都出现了两次,只有一个数是例外,找出这个数
还要求要在不使用额外空间的情况下找到解、要求的线性复杂度
使用二分查找倒是不会用到额外空间,可是时间复杂度为O(nlogn),又不符合线性复杂度
用异或运算的性质:
|
|
把数组中所有的数异或起来,得到的结果就是仅出现了一次的数
|
|