编程练习(第十五周)
来源:互联网 发布:淘宝hd 微淘 编辑:程序博客网 时间:2024/05/16 03:28
题目来源于:https://leetcode.com
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
).
Find the minimum element.
The array may contain duplicates.
题解:
int helper(vector<int>& nums, int l, int r) { if (l==r) return nums[l]; int m = (l+r)/2; if (nums[m]<nums[r]) return helper(nums, l, m); else if (nums[m]>nums[r]) return helper(nums, m+1, r); else return min(helper(nums, l, m), helper(nums, m+1, r));}int findMin(vector<int>& nums) { return helper(nums, 0, nums.size()-1);}
阅读全文
0 0
- 编程练习(第十五周)
- 第十五章 编程练习
- 第十五章编程练习(1)
- 第十五周练习--两个字符串连接
- 第十五周练习-- 按长度截断
- 第十五周练习字符串的比较
- C primer plus(第五版)编程练习第十五章
- C++ Primer Plus第六版 第十五章 编程练习答案
- 编程练习(第二周)
- 编程练习(第三周)
- 编程练习(第五周)
- 编程练习(第八周)
- 编程练习(第七周)
- 编程练习(第九周)
- 编程练习(第十二周)
- 编程练习(第十三周)
- 编程练习(第十六周)
- 编程练习(第十七周)
- OC中UITableView创建及原理
- 在java中String a=""和String a=null的差别
- 递归2 用递归求和。1+2+3+4+....n.
- 一行代码实现Android软键盘与EditText的交互
- 递归3 递归函数求n的阶乘
- 编程练习(第十五周)
- 物联网 云平台 云计算 编程语言 博文集锦
- 烧写系统到NanoPC-T2的eMMC不能成功的解决方法
- iOS中App切换状态原理
- BZOJ 3669 [Noi2014]魔法森林 Kruskal+LCT
- 代码生成器大全
- source insight 4.0 显示TAB和空格
- 多线程编程总结(二)——条件变量和互斥锁
- 第2章 寄存器