我請大家來刷題:旋轉陣列的最小數字
把一個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入一個遞增排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。例如,陣列 [3,4,5,1,2] 為 [1,2,3,4,5] 的一個旋轉,該陣列的最小值為1。
示例 1:
輸入:[3,4,5,1,2]
輸出:1
示例 2:
輸入:[2,2,2,0,1]
輸出:0
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
JAVA:
class Solution {
public int minArray(int[] numbers) {
int len = numbers.length;
int index = numbers[0];
boolean flag = false;
for(int i = 0 ; i < len - 1 ; i ++){
if(numbers[i] <= numbers[i + 1]){
continue;
}
index = numbers[i + 1];
if(flag == true) return 0;
flag = true;
}
return index;
}
}
相關文章
- 劍指offer:旋轉陣列的最小數字陣列
- 劍指offer 旋轉陣列的最小數字陣列
- 【劍指offer】7.旋轉陣列的最小數字陣列
- 【劍指 Offer】11. 旋轉陣列的最小數字陣列
- 劍指 Offer 11. 旋轉陣列的最小數字陣列
- 面試:Java 實現查詢旋轉陣列的最小數字面試Java陣列
- 旋轉陣列中的最小元素陣列
- 0二分查詢簡單 牛客NC.71旋轉陣列的最小數字 leetcode劍指 Offer 11. 旋轉陣列的最小數字陣列LeetCode
- (python版)《劍指Offer》JZ06:旋轉陣列的最小數字Python陣列
- 劍指offer面試題11:旋轉陣列的最小數字(Java版已在牛客網AC)面試題陣列Java
- 劍指offer-轉陣列的最小數字-php陣列PHP
- 153. 尋找旋轉排序陣列中的最小值排序陣列
- 153. 尋找旋轉排序陣列中的最小值(中)排序陣列
- LeetCode-153-尋找旋轉排序陣列中的最小值LeetCode排序陣列
- 【LeetCode】153. 尋找旋轉排序陣列中的最小值LeetCode排序陣列
- 第二章 :查詢與排序-------2.17解題實戰_旋轉陣列的最小數字(改造二分法)排序陣列
- LeetCode 189 旋轉陣列LeetCode陣列
- LeetCode每日一題: 旋轉陣列(No.189)LeetCode每日一題陣列
- 劍指offer刷題之路--1.陣列中重複的數字陣列
- 【LeetCode】189. 旋轉陣列LeetCode陣列
- LeetCode-189-旋轉陣列LeetCode陣列
- LC 189. 旋轉陣列陣列
- LeetCode刷題—陣列LeetCode陣列
- LeetCode 刷題 [C++] 第33題. 搜尋旋轉排序陣列 (二分法+簡潔易懂)LeetCodeC++排序陣列
- LeetCode 33——搜尋旋轉排序陣列LeetCode排序陣列
- 程式碼隨想錄陣列二刷:長度最小的子陣列(滑動視窗)陣列
- 資料轉換-整數字節陣列陣列
- LeetCode 81——搜尋旋轉排序陣列 IILeetCode排序陣列
- LeetCode33. 搜尋旋轉排序陣列LeetCode排序陣列
- LeetCode#33搜尋旋轉排序陣列LeetCode排序陣列
- LeetCode33 搜尋旋轉排序陣列LeetCode排序陣列
- 【LeetCode(Java) - 33】搜尋旋轉排序陣列LeetCodeJava排序陣列
- leetCode33搜尋旋轉排序陣列LeetCode排序陣列
- 陣列中未出現的最小正整數陣列
- JZ-032-把陣列排成最小的數陣列
- 陣列的最小不可組成和問題陣列
- [轉]旋轉矩陣:點旋轉和座標系旋轉矩陣
- 找到陣列中出現特定次數數字的問題陣列