牛客192443224号：有oc了吗？

#includebits：我连面试都没有

今晚打老虎_-：一道简单题两道困难题（第三题不确定是否真的是困难题），完美世界太狠了

牛客922491068号：我也是。问的都是什么时候会发生，并且讲解要小白都能听懂的理解。。

再向前一点：第三题 O(N) O(1) public int firstMissingPositive2 (int[] A) { int left = 0; int right = A.length; while(left<right){ if(A[left]==left+1){ left++; }else if(A[left]>right || A[left]<=left || A[A[left]-1]==A[left]){ A[left] = A[--right]; }else{ swap(A,left,A[left]-1); } } return left+1; } private void swap(int[] arr,int i1,int i2){ if(i1!=i2){ int tmp = arr[i1]; arr[i1] = arr[i2]; arr[i2] = tmp; } }