Find Minimum in Rotated Sorted Array II
来源:互联网 发布:取消淘宝账号实名认证 编辑:程序博客网 时间:2024/06/10 02:30
class Solution {public: int findMin(vector<int>& nums) { //if(nums.size() == 0)return INT_MIN; int i = 0, j = nums.size()-1; //与https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/不同之处在于加了下面这个顺序执行的一段代码。 if(nums[i] <= nums[j]) //顺序循环 { while(i < j) { if(nums[i] < nums[j]) break; i++; } return nums[i]; } int mid = (i+j)/2; while(i < j) { if(i == mid) { mid = mid+1; break; } if(nums[mid] >= nums[i]) i = mid; else j = mid; mid = (i+j)/2; } return nums[mid]; }};
0 0
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- 基于jquery的秒表倒计时
- tarjan题目(1)Victoria的舞会2
- 基于windbg的内存泄露分析
- 在Hibernate Validator 4.1+中,@NotNull, @NotEmpty和@NotBlank之间的区别是什么?
- 单片机内部扩展RAM
- Find Minimum in Rotated Sorted Array II
- 跳转webview白屏(黑屏)问题解决
- 瑞士地理坐标系统简介(Swiss Coordinate System or Swiss Grid)
- 使用门面模式来设计电脑的开机
- tarjan题目(2)爱在心中
- java List 排序 Collections.sort() 对 List 排序
- Swift 集合类型(Collection Type) 之 数组(array)(官方文档翻译及总结)
- Android 利用Theme自定义Activity间的切换动画
- 2013下半年软件评测师真题考试分析-1