540. Single Element in a Sorted Array
来源:互联网 发布:java http请求框架 编辑:程序博客网 时间:2024/06/06 04:25
这道题从中间开始找,然后看左边长度是偶数,还是奇数,往是长度是奇数的那边找
public class Solution { public int singleNonDuplicate(int[] nums) { int mid = nums.length/2; return findSingle(nums,0,nums.length-1); } private int findSingle(int[] nums, int start, int end) { int mid = (end-start)/2+start; if (mid == nums.length-1)return nums[nums.length-1]; if (mid == 0)return nums[0]; if (nums[mid-1] == nums[mid]){ if((mid-1)%2==1){ return findSingle(nums,start,mid-1); }else{ return findSingle(nums,mid+1,end); } }else if (nums[mid+1]==nums[mid]){ if((mid+1)%2==1){ return findSingle(nums,mid+1,end); }else{ return findSingle(nums,start,mid-1); } }else return nums[mid]; }}
阅读全文
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
- 卡特兰数
- 操作系统笔记
- Divide Two Integers不使用乘除法来计算两个数相除
- php之apc缓存
- 371. Sum of Two Integers
- 540. Single Element in a Sorted Array
- Linux-鸟菜-4-关机的正确姿势
- Java学习笔记33--ajax提交表单
- Eclipse将引用了第三方jar包的Java项目打包成jar文件的两种方法
- 关于进程
- Result Maps collection already contains value for Mapper.BaseResultMap错误原因
- SPOJ
- 图书管理系统2
- 2017第八届浪潮杯山东省赛 A.Return of the Nim 博弈