剑指 Offer 11. 旋转数组的最小数字
1.结果
执行结果:通过显示详情〉
执行用时: 0ms,在所有Java提交中击败了100.00%的用户
内存消耗:41.1 MB,在所有Java提交中击败了77.24%的用户
通过测试用例:192/ 192
2.时间花费
10分钟左右
3.思路
直接暴力遍历,不用管旋转。
4.code
class Solution {
public int minArray(int[] numbers) {
int min = 5000;
for(int a : numbers){
if (a < min) min = a;
}
return min;
}
}
本文介绍了《剑指Offer》中旋转数组找最小数的问题,作者提供了一个简单的暴力遍历解决方案,虽然通过了所有测试用例,但时间复杂度较高。在10分钟内完成思路和代码编写,执行用时0ms,内存消耗41.1MB,表现出优秀的运行效率。文章讨论了如何在旋转数组中快速找到最小数字的优化方法。
1235

被折叠的 条评论
为什么被折叠?



