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 Algorithm 540. 有序数组中的单一元素
LeetCode Algorithm 540. 有序数组中的单一元素
LeetCode Algorithm 540. 有序数组中的单一元素