FilesExpand file tree

 master

/

code153.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (26 loc) · 826 Bytes

 master

/

code153.java

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (26 loc) · 826 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

import java.util.logging.Level;

/*******************************************************

* Copyright (C) 2018 KEEP.COM - All Rights Reserved

*

* @Date: 2018/11/14

* @Author: fangmingfu <fangmingfu@keep.com>

* ******************************************************/

public class code153 {

class Solution {

public int findMin(int[] nums) {

if(nums.length == 0) return 0;

if(nums[0] < nums[nums.length - 1]) return nums[0];

int start = 0;

int end = nums.length - 1;

while (start < end){

int mid = start + (end - start)/2;

if(nums[mid] > nums[end]){

start = mid;

}else{

end = mid;

}

}

return nums[end];

}

}

}