[leetcode Q33] Search in Rotated Sorted Array
来源:互联网 发布:仙界网络直播间书包网 编辑:程序博客网 时间:2024/05/21 23:34
1. 问题
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no duplicate exists in the array.
2. 思路
我使用线性查找的代码也通过了,但题目似乎是想要得到二分查找的解决方案,有空再来补充使用二分查找的解决方案。
3. 实现
class Solution {public: int search(vector<int>& nums, int target) { int i; for (i = 0; i < nums.size(); i++) if (nums[i] == target) return i; return -1; }};
0 0
- [leetcode Q33] Search in Rotated Sorted Array
- [leetcode][search] Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array
- LeetCode Search in Rotated Sorted Array II
- [Leetcode] Search in Rotated Sorted Array
- LeetCode : Search in Rotated Sorted Array
- LeetCode : Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array
- [Leetcode] Search in a Rotated Sorted Array
- [Leetcode] Search in Rotated Sorted Array II
- leetcode 97: Search in Rotated Sorted Array
- [LeetCode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array II
- Leetcode Search in Rotated Sorted Array
- 需求管理之需求分析的20条法则
- oracle中如何用sql语句显示当前的数据库名称?
- Tomcat中session的管理机制
- 【DSP开发】帮您快速入门 TI 的 Codec Engine
- MySQL知识(二十二)——数据备份、还原与迁移
- [leetcode Q33] Search in Rotated Sorted Array
- 需求管理之从用户接触到完成需求说明书
- 机器学习&数据挖掘笔记_16(常见面试之机器学习算法思想简单梳理)
- 腾讯研发工程师A笔试卷
- 需求管理之客户需求何时休?
- 多线程--GCD
- python集合操作
- 傻瓜学算法系列之排序——5.快速排序
- Leetcode Q7