Leetcode: Search in Rotated Sorted Array II
来源:互联网 发布:焊接机器人编程视频 编辑:程序博客网 时间:2024/04/30 05:55
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.
bool search(int A[], int n, int target) { // Note: The Solution object is instantiated only once. int begin = 0;int end = n-1;while(begin < end){int mid = (begin+end)/2;if(A[mid] == target)return true;else if(A[begin] == A[mid]){for(int i = begin; i< mid; i++)if(A[i]==target)return true;begin = mid+1;}else if(A[begin] < A[mid])//begin-mid increase{if(A[begin] <= target && target < A[mid])end = mid-1;elsebegin = mid+1;}else//mid-end increase{if(A[mid] < target && target <= A[end])begin = mid+1;elseend = mid-1;}}if(begin==end && A[begin]==target)return true;elsereturn false; }
- 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
- 浅析pagerank
- Leap Motion自带Sample之详解_Win/C++版本
- 马贼——选自《萌芽》王若虚
- c/c++总结
- java中Proxy的理解
- Leetcode: Search in Rotated Sorted Array II
- 平衡二叉树以及平衡二叉树旋转
- python中的全局变量
- 二维数组做形参
- linux下git方法初探
- setsockopt设置端口复用的作用(bind绑定失败)
- 哈夫曼树
- POJ 2096 Collecting Bugs
- Linux论文资源1