这篇博客探讨了在C++中解决LeetCode的旋转数组最小数字问题时遇到的挑战，包括处理数据量大导致的效率问题、单元素数组特例、不适用某些特定数组如135的情况，以及在迭代过程中对最小值判断的错误。作者分享了错误的代码片段，并引用了知乎上的大神解决方案，但遇到了关于`static`关键字的编译问题。
- 我的这种解法是不登大雅之谈堂的。
- 数据量大，那么效率就低。
- 而且还要处理 一个元素这种特例。
- 文内详述。
知乎上有位大神也是跟我一样的思路
- 方程式实验中学
- 他解释的比我好：
既然是旋转的，那么数组的是数值规则应该是：递增+最小值+递增，最大值和最小值紧挨着，所以只要看哪里不是递增的就知道最小值在哪。代码如下：
public class MinArray {
public static int minArray</
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
