Leetcode 153. Find Minimum in Rotated Sorted Array (Medium) (cpp)
2016-07-25 23:35
525 查看
Leetcode 153. Find Minimum in Rotated Sorted Array (Medium) (cpp)
Tag: Array, Binary Search
Difficulty: Medium
Tag: Array, Binary Search
Difficulty: Medium
/* 153. Find Minimum in Rotated Sorted Array (Medium) 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). Find the minimum element. You may assume no duplicate exists in the array. */ class Solution { public: int findMin(vector<int>& nums) { int left = 0, right = nums.size() - 1; while (left < right) { int mid = (left + right) / 2; if (nums[mid] < nums[right]) right = mid; else left = mid + 1; } return nums[left]; } };
相关文章推荐
- 我的C++之路
- 有趣的C语言--缓冲区
- 万恶的memset
- 大话设计模式23----命令模式
- GraphicsLab Project之HDR渲染
- C的函数
- 进阶项目1.1-递归函数.奇数乘积
- C++语法 : 内存池技术的原理与实现
- Leetcode 162. Find Peak Element (Medium) (cpp)
- 进阶项目1-递归函数.立方和累加
- 提高项目44-为动态数组扩容
- C++11新特性:移动语义和右值引用
- c++ STL(4)之 deque类
- 李洪强漫谈iOS开发[C语言-022]-算术运算符
- Sublime Text+MinGW实现轻量级C语言开发环境
- 二分查找C++实现
- 今天新学了C++,今天是我学C++的第一天
- [状态机]嵌入式设计模式:有限状态自动机的C语言实现
- C++引用与函数返回类型
- UE4 C++示例工程Battery Collector(4.10版本又更名为3rd Person Power-up)