【LEET-CODE】33. Search in Rotated Sorted Array【Medium】
来源:互联网 发布:ubuntu 12.04 配置ip 编辑:程序博客网 时间:2024/04/28 01:31
Question:
Suppose an array sorted in ascending order 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.
思路:
给定一个升序数组,不过首位不一定是最小值,因为数组进行了若干次循环移动,求target是否在数组中,如果在则返回索引,不在返回-1。
代码很简单,最多循环数组size次退出循环,逐位比较,直到找到target或者数组不可能存在target时,结束循环。
Code:
class Solution {public: int search(vector<int>& nums, int target) { int j = 0, k; for(int i = 0; i < nums.size() ; i++){ k=j; if(nums[j]==target) return j; else if(nums[j]> target) j--; else if(nums[j]< target) j++; if(j<0) j=nums.size()-1; else if(j>nums.size()-1) j=0; if( (nums[j]>target && nums[k]<target)||(nums[k]>target && nums[j]<target) ) //如果target在两个相邻的数中间,则返回-1 return -1; } return -1; }};
0 0
- 【LEET-CODE】33. Search in Rotated Sorted Array【Medium】
- 【Leet Code】81. Search in Rotated Sorted Array II---Medium
- 【Leet Code】33. Search in Rotated Sorted Array---Hard
- [Leet code 153, medium] Find Minimum in Rotated Sorted Array
- [leet code] Search in Rotated Sorted Array & II
- 33. Search in Rotated Sorted Array Medium
- CODE 100: Search in Rotated Sorted Array
- [Leetcode 81, Medium] Search in Rotated Sorted Array II
- Leetcode 81. Search in Rotated Sorted Array II (Medium) (cpp)
- Medium 33题 Search in Rotated Sorted Array
- Medium 81题 Search in Rotated Sorted Array II
- Leetcode 81. Search in Rotated Sorted Array II (Medium) (java)
- 81. Search in Rotated Sorted Array II Medium
- leetcode 33[medium]---Search in Rotated Sorted Array
- [LeetCode]33.Search in Rotated Sorted Array
- LeetCode --- 33. Search in Rotated Sorted Array
- LeetCode 33.Search in Rotated Sorted Array
- [Leetcode] 33. Search in Rotated Sorted Array
- Linux中rc的含义
- 常用三方总结
- python csv 读取两种方法
- 坐标系之间的旋转平移变换与对应变换矩阵的关系
- uva6692
- 【LEET-CODE】33. Search in Rotated Sorted Array【Medium】
- knockout页面绑定下拉列表select选中项错误问题
- 贪心——区间覆盖问题之区间完全覆盖最小区间数
- springmvc的contronller之间携带参数的跳转
- HTML5复习 (5)
- linux信号Linux下Signal信号太详细了,终于找到了
- linux下的僵尸进程处理SIGCHLD信号
- 题目1482:玛雅人的密码
- ArrayList源码总结