LeetCode.33
来源:互联网 发布:windows git 配置文件 编辑:程序博客网 时间:2024/06/07 03:27
Search in Rotated Sorted Array
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.
int half(vector<int>& nums, int target, int begin, int end){int p = (begin + end) / 2;if(nums[begin] == target) return begin;if(nums[p] == target) return p;if(nums[end] == target) return end;if(nums[begin] < nums[p]){if(nums[begin] < target && target < nums[p]){return half(nums, target, begin, p);}else{return half(nums, target, p, end);}}else if(nums[begin] == nums[p]){return -1;}if(nums[p] < nums[end]){if(nums[p] < target && target < nums[end]){return half(nums, target, p, end);}else{return half(nums, target, begin, p);}}return -1;}int search(vector<int>& nums, int target){if(nums.empty()){return -1;}return half(nums, target, 0, nums.size() - 1);}
阅读全文
0 0
- leetcode 33
- LeetCode.33
- LeetCode #33
- leetcode 33: Plus One
- [LeetCode] Decode Ways [33]
- [leetcode]33 Palindrome Number
- leetCode(33):Rectangle Area
- Leetcode no.33
- leetcode #33 in cpp
- leetCode练习(33)
- 33 leetcode - Subsets
- LeetCode 81和33
- LeetCode刷题(33)
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- ccf图像旋转
- 各类电阻封装、耐压、功率值
- StringRedisTemplate常用操作,以及如何判断session过期
- eclipse的下载与安装
- Opencv在错位及图片错误问题解决方案
- LeetCode.33
- Zookeeper数据查看工具ZooInspector简介
- 自费出书多少钱?如何出书
- 解决虚拟机出错时,终端内核信息显示不全问题
- oracle11g 修改字符集 修改为ZHS16GBK
- RFID能否在工业制造领域铺开规模
- 几种常见的排序算法(插入排序,希尔排序,归并排序和快速排序),算法分析以及改进
- python编写的adb 脚本 (二)查看系统状态
- Java提高篇——Java 异常处理