再向前一点 level
获赞
1167
粉丝
12
关注
16
看过 TA
92
门头沟学院
2022
Java
IP属地:广东
暂未填写个人简介
私信
关注
2022-03-12 22:10
已编辑
门头沟学院 Java
今晚打老虎_-:一道简单题两道困难题(第三题不确定是否真的是困难题),完美世界太狠了
投递完美世界等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-03-04 20:33
已编辑
门头沟学院 Java
再向前一点:第三题 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; } }
投递蔚来等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务