题解 | #返回翻转数组中的最小值#
旋转数组的最小数字
http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
//因为是非降序的数组，所以旋转之后遍历数组是，如果出现前面一个元素比 //后面一个元素大，那么后面一个元素就是此数组中的最小值，直接终止遍历 //返回即可 //当然，说是翻转数组，万一没有翻转呢，为了解决这个问题，设置变量保存 //数组的最小值，初始值为数组首元素值 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int temp = array[0]; for(int i = 0;i < array.length - 1;i ++){ if(array[i] > array[i + 1]) { temp = array[i + 1]; break; }; } return temp;
}
}
三一重工成长空间 118人发布