共计 686 个字符,预计需要花费 2 分钟才能阅读完成。
旋转数组的最小数字
题目形容
把一个数组最开始的若干个元素搬到数组的开端,咱们称之为数组的旋转。
- 输出一个非递加排序的数组的一个旋转,输入旋转数组的最小元素。
- NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。
题目链接 : 旋转数组的最小数字
代码
public class Jz06 {public int minNumberInRotateArray(int[] array) {if (array.length == 0) {return 0;}
int l = 0, h = array.length - 1;
while (l < h) {int m = l + (h - l) / 2;
if (array[l] == array[m] && array[m] == array[h]) {return minNumber(array, l, h);
} else if (array[m] <= array[h]) {h = m;} else {l = m + 1;}
}
return array[l];
}
private int minNumber(int[] array, int l, int h) {for (int i = l; i < h; i++) {if (array[i] > array[i + 1]) {return array[i + 1];
}
}
return array[l];
}
public static void main(String[] args) {Jz06 jz06 = new Jz06();
int[] array = new int[] {3, 4, 5, 1, 2};
System.out.println(jz06.minNumberInRotateArray(array));
}
}
【每日寄语】纵有疾风来,人生不言弃。风乍起,合当奋动向此生。
正文完