题解 | #旋转数组的最小数字#

旋转数组的最小数字

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

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
         if(array.length==0) return 0;
         //升序排序
         for(int i = 0;i < array.length; i++){
             for(int j = array.length - 1;j>i;j--){
                 if(array[i] > array[j]){
                     int tmp = array[i];
                     array[i] = array[j];
                     array[j] = tmp;
                 }
             }
         }
         return array[0];
    }
}
全部评论

相关推荐

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