1、题目描述
2、题目分析
对该问题,要找最小元,可以从后向前遍历,只要前一个元素大于当前元素,说明当前元素就是最小元。
3、代码
1 int findMin(vector & nums) { 2 3 for(int i = nums.size() - 1; i>0 ; i--) 4 { 5 if( nums[i] < nums[i - 1]) 6 return nums[i]; 7 } 8 return nums[0]; 9 10 }
本文共 369 字,大约阅读时间需要 1 分钟。
1、题目描述
2、题目分析
对该问题,要找最小元,可以从后向前遍历,只要前一个元素大于当前元素,说明当前元素就是最小元。
3、代码
1 int findMin(vector & nums) { 2 3 for(int i = nums.size() - 1; i>0 ; i--) 4 { 5 if( nums[i] < nums[i - 1]) 6 return nums[i]; 7 } 8 return nums[0]; 9 10 }
转载于:https://www.cnblogs.com/wangxiaoyong/p/9291122.html