【LeetCode】33. Search in Rotated Sorted Array 解题小结
题目:
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.
读入一个元素就将这个元素插入unordered_map里,然后判断是否在里面。
class Solution { public:int search(vector<int>& nums, int target) {unordered_map<int, int> map;for(int i = 0; i < nums.size(); i++){map[nums[i]] = i;if(map.find(target)!=map.end()){return map[nums[i]];}}return -1;} };
后面看看提交情况,发现自己还是too young too simple,本题考查的还是二分法搜索。
class Solution { public:int search(vector<int>& nums, int target){int left = 0, right = nums.size()-1;while(left <= right){int middle = left + ((right-left)>>1);if (nums[middle] == target) return middle;if (nums[middle] < nums[right]){if (nums[middle] < target && target <= nums[right])left = middle + 1;else right = middle - 1;}else if (nums[middle] > nums[right]){if (nums[left] <= target && target < nums[middle])right = middle - 1;else left = middle + 1;}else right--;}return -1;} };
转载于:https://www.cnblogs.com/Doctengineer/p/5812536.html
【LeetCode】33. Search in Rotated Sorted Array 解题小结相关推荐
- [Leetcode] 33. Search in Rotated Sorted Array 解题报告
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 ...
- LeetCode 33. Search in Rotated Sorted Array
问题链接 LeetCode 33. Search in Rotated Sorted Array 题目解析 给定一个 "升序" 的 无重复 数组,从中寻找目标值."升序& ...
- leetcode 81 Search in Rotated Sorted Array II ----- java
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- 【leetcode】Search in Rotated Sorted Array II(middle)☆
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- 【leetcode】33. Search in Rotated Sorted Array
题目如下: 解题思路:题目要求时间复杂度是O(log n),而且数组也是有序的,那么可以考虑采用二分查找法.那么解题的关键就是找出转折点,找到了转折点后,把数组拆分成两段,再分别用二分查找,即可得到答 ...
- 33. Search in Rotated Sorted Array
description: 一个数列,不知道在哪翻转了一下,现在给定一个值,如果他在这个翻转后的数列里, return 它对应的 index Suppose an array sorted in asc ...
- [LeetCode] 81. Search in Rotated Sorted Array II
题目: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. ( ...
- Search in Rotated Sorted Array - 循环有序数组查找问题
两道题 33. Search in Rotated Sorted Array https://leetcode.com/problems/search-in-rotated-sorted-array/ ...
- LeetCode Online Judge 题目C# 练习 - Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- LeetCode Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would t ...
最新文章
- 首个全球智慧城市在线社区启动 将锁定对城市发展构成挑战的困难
- 【HDU - 6447】YJJ's Salesman(降维dp,树状数组优化dp)
- mysql linux改密码忘记了怎么办_linux上mysql改密码忘了怎么办?
- egg(115)--egg之订单页面筛选,搜索
- IntelliJ中可能的东西在Eclipse中是不可能的?
- Labview生成三维曲面 | 花瓶
- 华为Mate8 NFC 时好时坏,怎么解决呢?
- 178.16. cvs release
- HTML5九宫格拼图小游戏
- 钉钉手机版免密自动登陆SuiteCRM
- 注册机无法运行,显示系统资源不足,无法完成请求的服务
- 金蝶K3后台SQL修改数据-科目余额表、科目表核算项目
- 【计算机图形学实验二——实现圆的中点算法、椭圆的中点算法】
- 2021年道路运输企业主要负责人模拟考试题库及道路运输企业主要负责人实操考试视频
- 串口转无线网模块:WizFi630 快速入门指导
- Flutter App感染a.gray.Bulimia.a病毒
- 源码编译系列之mpv播放器编译教程
- 【深度学习】Keras自建神经网络模型实现133种狗的种类识别(记录笔记)
- 公司食堂-美团2021校招笔试(线性数据结构的应用)
- 微信js微信域名检测接口该如何实现
热门文章
- Linux下 jenkins 的 使用
- jQuery中animate()的方法以及$(body).animate({scrollTop:top})不被Firefox支持问题的解决...
- [转]在一个工程中添加别的工程的中已创建好的对话框资源。
- 总结: 1.函数 2.函数调用 3.函数的参数
- 所有锁的unlock要放到try{}finally{}里,不然发生异常返回就丢了unlock了
- 停课集训 11.30
- hadoop问题锦集(一)-搭建集群环境时的常见问题
- nginx 日志和监控
- 深入浅出之正则表达式(一)(转)
- spark yarn 提交作业