LeetCode 540. 有序数组中的单一元素
题目描述
思路分析
解法一:暴力枚举 > 解法二:二分查找 由于数组是有序的,可以使用二分查找的思想,每次找到中间的数,判断它是否为单一元素,如果不是,则判断它左右两边的元素个数是否为奇数,如果是,则单一元素在左边,否则在右边。 解法三:异或运算
参考代码
1
write your code here
1
write your code here
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用