网页升级访问自动_手机自己制作app软件_济南seo顾问_网站的优化和推广方案

题目

仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id，可能存在重复。原库存表按商品 id 升序排列。现因突发情况需要进行商品紧急调拨，管理员将这批商品 id 提前依次整理至库存表最后。请你找到并返回库存表中编号的 最小的元素 以便及时记录本次调拨。

示例 1：

输入：stock = [4,5,8,3,4]
输出：3

示例 2：

输入：stock = [5,7,9,1,2]
输出：1

提示：

1 <= stock.length <= 5000
-5000 <= stock[i] <= 5000

代码

class Solution {
public int inventoryManagement(int[] stock) {
// O（n)
// logN O1
int l = 0;
int r = stock.length - 1;
while(l < r) {
if(stock[l] < stock[r]){
return stock[l];
}
int mid = (r + l) / 2;
if(stock[mid] > stock[l]){
l = mid + 1;
} else if(stock[mid] < stock[l]){
r = mid;
} else {
l++;
}
}

    return stock[l];
}

}