[LeetCode]Search in Rotated Sorted Array II
来源:互联网 发布:大学网络课程怎么看 编辑:程序博客网 时间:2024/05/21 11:23
Total Accepted: 50992 Total Submissions: 162671 Difficulty: Medium
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.
Subscribe to see which companies asked this question
这个题目我想了好久才过的,本身循环排序数据就不是很好做。这个由于有重复数,所以当重复数是最前面和最后面的时候需要进行递归。
public class Solution { public boolean search(int[] nums, int target) {return search(nums, target, 0, nums.length-1);}public boolean search(int[] nums, int target,int m,int n) { if(m>n)return false; if(m<0||n>=nums.length)return false; int i=m;int j=n; if(nums[m]==target)return true; while(i<=j){ int mid = (i+j)/2; if(nums[mid]==target){ return true; } else{ if(nums[mid]<target){ if(nums[mid]>nums[m]){ i=mid+1; } else{ if(nums[mid]<nums[m]){ if(target<nums[m]){ i=mid+1; } else{ j=mid-1; } } else{ if(search(nums, target, m+1, mid-1)||search(nums, target, mid+1, n)){ return true; } else{ return false; } } } } else{ if(nums[mid]<nums[m]){ j=mid-1; } else{ if(nums[mid]>nums[m]){ if(target>nums[m]){ j=mid-1; } else{ i=mid+1; } } else{ if(search(nums, target, m+1, mid-1)||search(nums, target, mid+1, n)){ return true; } else{ return false; } } } } } } return false; }}
0 0
- LeetCode: Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II
- LeetCode : Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- [Leetcode] Search in Rotated Sorted Array II
- [leetcode] Search in Rotated Sorted Array II
- [LeetCode]Search in Rotated Sorted Array II
- [leetcode] Search in Rotated Sorted Array II
- LeetCode-Search in Rotated Sorted Array II
- LeetCode - Search in Rotated Sorted Array II
- 【Leetcode】Search in Rotated Sorted Array II
- Leetcode: Search in Rotated Sorted Array II
- 【leetcode】Search in Rotated Sorted Array II
- leetcode Search in Rotated Sorted Array II
- Leetcode: Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- LeetCode | Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II
- 名家博客索引表
- HTML5与移动端学习笔记
- Android 面试题总结
- NSSet基本用法
- C语言实现ps命令
- [LeetCode]Search in Rotated Sorted Array II
- synchronized的使用方法
- java.lang.IllegalStateException: Parameter count exceeded allowed maximum错误解决
- Unknown encoder 'libx264'
- Java基本知识(连载)-概述和基本语法
- OpenStack-租户隔离的理解
- C-028.字符串的用户录入
- Linux中与Oracle有关的内核参数详解
- 网络模拟工具