540. Single Element in a Sorted Array
来源:互联网 发布:编程语言 薪资 编辑:程序博客网 时间:2024/06/06 14:27
Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.
Example 1:
Input: [1,1,2,3,3,4,4,8,8]Output: 2
Example 2:
Input: [3,3,7,7,10,11,11]Output: 10
Note: Your solution should run in O(log n) time and O(1) space.
Subscribe to see which companies asked this question.
public class Solution { public int singleNonDuplicate(int[] nums) { int start = 0;int end = nums.length - 1;int mid = start + (end - start) / 2;while (start < end) {mid = start + (end - start) / 2;if (nums[mid] == nums[mid + 1]) {if ((mid & 1) == 0)start = mid + 2;elseend = mid - 1;} else if (nums[mid] == nums[mid - 1]) {if ((mid & 1) != 0)start = mid + 1;elseend = mid - 2;} elsereturn nums[mid];}return nums[end]; }}
0 0
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- 540. Single Element in a Sorted Array
- LeetCode (Single Element in a Sorted Array)
- Single Element in a Sorted Array
- Single Element in a Sorted Array
- Single Element in a Sorted Array
- LeetCode | 540. Single Element in a Sorted Array
- {LeetCode} 540. Single Element in a Sorted Array
- LeetCode 540. Single Element in a Sorted Array
- LeetCode 540. Single Element in a Sorted Array
- VRDC2017: Eagle Flight Technical Postmortem
- jbdc使用连接池连接oracle
- 文章标题
- 记住我
- ZCMU—1895
- 540. Single Element in a Sorted Array
- PTA 一 水果忍者
- LeetCode Number Complement
- JAVA文件操作
- Eclipse上安装GIT插件EGit及使用
- jeesite快速开发平台(五)---内置组件的应用
- B
- 并查集- Union-Find
- c#自定义泛型列表