题解 | #数组中未出现的最小正整数#
数组中未出现的最小正整数
http://www.nowcoder.com/practice/8cc4f31432724b1f88201f7b721aa391
O(n),O(1)
public int minNumberdisappered (int[] arr) {
// write code here
int minIdx = 0, n = arr.length;
for (int i=0;i<n;i++){
if (arr[i] > 0 && arr[i] <= n){
arr[arr[i]-1] = arr[i];
while (minIdx < n && arr[minIdx] == minIdx+1){
minIdx++;
}
}
}
return minIdx+1;
}
投递字节跳动等公司6个岗位