Steve Ellison

第11题：旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1：输入 [3,4,5,1,2]，返回值为 1思路最直观的解法从头到尾遍历一遍数组，就能找出最小的元素，这种思路的时间复杂度是 O(n)\Omicron(n)O(n)，这种思路，显然没有利用输入的旋转数组的特性，肯定达不到面试官的要求。利用二分法查找的思想实现。.

第29题：最小的K个数题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例1输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]实现思路方法一：直接采用排序的方式，调用STL中sort 方法class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k