// n表示数组array的长度
int find(int[] array, int n, int x) {int i 0;int pos -1;for (; i < n; i) {if (array[i] x) {pos i;break;}}return pos;
}
这段代码的时间复杂度还是 O(n) 吗?如果数组中第一个元素正好是要查找的变量 x,那就不需要…
缺失的正整数
/*** 0~n-1中缺失的数字*/
public class MissingNum {public int missingNumber(int[] nums) {int i 0;int j nums.length - 1;while (i < j) {int m i ((j - i) >> 2);if (nums[m] m) i m 1;else j m - 1;}return nums[i] i ? nu…