宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の剑指精选】详解何为二段性丢失，以及如何恢复二段性进行二分

朴素解法一个朴素的解法是直接对数组进行线性扫描，并在遍历过程中维护一个全局最小值。代码： import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array)...

二分 Java 数组剑指Offer 二段性

2021-08-25

1 1132