Leetcode no. 81
来源:互联网 发布:北京装修多少钱 知乎 编辑:程序博客网 时间:2024/05/21 03:16
81. Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the array.
public class Solution { public boolean search(int[] nums, int target) { if (nums.length==0) return false; int start= 0, end= nums.length-1; while (start < end){ int center= (start+end)/2; if (nums[center] == target) return true; if (nums[center]> nums[end]){ if (target < nums[center] && target>= nums[start]) end= center; else start= center+1; }else if (nums[center]< nums[end]){ if (target > nums[center] && target<=nums[end]) start= center+1; else end= center; } else end--; } return nums[end]== target? true : false; }}
0 0
- Leetcode no. 81
- LeetCode No.11 ~No.12
- Leetcode NO.78 Subsets
- Leetcode NO.77 Combinations
- Leetcode NO.46 Permutations
- 【leetcode】No. 235 LCABST
- LeetCode no. 35
- Leetcode no. 37
- Leetcode no. 279
- Leetcode no. 335
- Leetcode no. 283
- Leetcode no. 181 (sql)
- Leetcode no. 40
- Leetcode no. 238
- Leetcode no. 26
- Leetcode no. 80
- Leetcode no. 228
- Leetcode no. 313
- Django1.8将Debug设置为False时访问不到图片和静态文件方法
- Metal 着色语言编程指南 二
- Android面试题--布局
- 数据结构实验之求二叉树后序遍历和层次遍历
- (3)Java设计模式-单例模式(Singleton)
- Leetcode no. 81
- Storm错误集
- ListView与Checkbox
- hdu 5439 Aggregated Counting(长春网络赛——找规律+二分)
- mybatis实战教程(mybatis in action),mybatis入门到精通
- AJAX可以统计下载次数吗
- JavaScript九宫格数独生成算法
- 积木积水(广东工业大学校赛决赛2016E题)
- js跨域数据传输