2.1.4—线性表—Search in Rotated Sorted Array II
来源:互联网 发布:mysql5.7 内存优化 编辑:程序博客网 时间:2024/05/16 04:53
描述
Follow up for ”Search in Rotated Sorted Array”: What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
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.
#include<iostream>using namespace std;int FindNumRotatedArray(int a[], int n, int value){if (a == NULL || n <= 0)return -1;int begin = 0;int end = n - 1;while (begin <= end){int mid = (begin + end) / 2;if (a[mid] == value)return mid;if (a[mid] > a[begin]){if (a[begin] <= value&&value < a[mid])end = mid - 1;elsebegin = mid + 1;}else if (a[mid] < a[begin]){if (a[mid] < value &&value <= a[end])begin = mid + 1;elseend = mid - 1;}else{begin++;}}return -1;}void main(){const int n = 10;int value = 6;int a[10] = { 6, 7, 9, 10, 13, 24, -1, 0, 6, 6 };int index = FindNumRotatedArray(a, n, value);if (index != -1)cout << a[index] << endl;}
阅读全文
0 0
- 2.1.4—线性表—Search in Rotated Sorted Array II
- 4:Search in Rotated Sorted Array II
- 2.1.3—线性表—Search in Rotated Sorted Array
- 2.1.4 Search in Rotated Sorted Array II
- LeetCode——Search in Rotated Sorted Array II
- LeetCode——Search in Rotated Sorted Array II
- leetcode 081 —— Search in Rotated Sorted Array II
- LeetCode81——Search in Rotated Sorted Array II
- Algorithms—81.Search in Rotated Sorted Array II
- LeetCode: Search in Rotated Sorted Array II
- 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
- Search in Rotated Sorted Array II
- [leetcode] Search in Rotated Sorted Array II
- [LeetCode]Search in Rotated Sorted Array II
- java ==的使用
- 2017-8-1 22:29
- 拼多多笔试题
- 【华为机试】求最大连续bit数
- 简单算法题二(哥德巴赫猜想、斐波那契数列)
- 2.1.4—线性表—Search in Rotated Sorted Array II
- 图像融合(Image Fusion)简介
- Markdown(CSDN教程)
- 数据结构之通用树(孩子兄弟表示法)
- 设计模式之禅笔记-观察者模式
- static
- 拿下python软件制作
- js验证API
- Java VisualVM无法更新或安装插件解决办法