Leetcode 540.??????????????????????????????

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 540.??????????????????????????????相关的知识,希望对你有一定的参考价值。

?????????class   ??????   tco   ??????   else   ret   leetcode   --   ?????????   

??????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

?????? 1:

??????: [1,1,2,3,3,4,4,8,8]

??????: 2

?????? 2:

??????: [3,3,7,7,10,11,11]

??????: 10

??????: ????????????????????? O(log n)?????????????????? O(1)???????????????????????????

??????

?????????????????????mid = ( left + right ) / 2
??? mid????????????????????? ???????????????????????????????????? mid+1 ??? ??? right ??????
(??????mid??????????????????????????? ????????????????????????????????????)
??? mid???????????????????????????????????????????????????????????????left??????mid??????

 

 1 class Solution {
 2     public int singleNonDuplicate(int[] nums) {
 3         int l = 0, h = nums.length - 1;
 4         while(l < h) {
 5             int m = l + (h - l) / 2;
 6             if(m % 2 == 1) m--; // ?????? l/h/m ????????????????????????????????????????????????????????????
 7             if(nums[m] == nums[m + 1]) l = m + 2;
 8             else h = m;
 9         }
10         return nums[l];
11     }
12 }

 




以上是关于Leetcode 540.??????????????????????????????的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode:540. 有序数组中的单一元素

LeetCode Algorithm 540. 有序数组中的单一元素

LeetCode Algorithm 540. 有序数组中的单一元素

LeetCode Algorithm 540. 有序数组中的单一元素

540. Single Element in a Sorted Array(LeetCode)

[LeetCode] 540. Single Element in a Sorted Array