排序找出最小值

旋转数组的最小数字

http://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba

public int minNumberInRotateArray(int [] array) {
        int len = array.length;
        if (len == 0){
            return 0;
        }

        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (array[j] < array[i]){
                    return array[j];
                }
            }
        }
        return array[0];
    }

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务