阿柠xn:面试的时候算法是怎么写啊?本地的ide上吗?
投递招商银行·招银网络科技等公司10个岗位 >
0 点赞 评论 收藏
分享
投递贝壳找房等公司10个岗位 >
0 点赞 评论 收藏
分享
投递竞技世界等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
牛客922491068号:我也是。问的都是什么时候会发生,并且讲解要小白都能听懂的理解。。
投递58集团等公司10个岗位 >
0 点赞 评论 收藏
分享
再向前一点:第三题 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 点赞 评论 收藏
分享
关注他的用户也关注了: