Find Minimum in Rotated Sorted Array

来源:互联网 发布:linux打开摄像头命令 编辑:程序博客网 时间:2024/05/17 02:47

典型二分法

public class Solution {    public int findMin(int[] nums) {        if (nums == null || nums.length == 0) {            return 0;        }        if (nums.length == 1) {            return nums[0];        }        int start = 0, end = nums.length - 1;        while (start + 1 < end) {            int mid = start + (end - start) / 2;            if (nums[mid] < nums[end]) {                end = mid;            } else {                start = mid;            }        }        if (nums[start] < nums[end]) {            return nums[start];        } else {            return nums[end];        }    }}


0 0
原创粉丝点击