题解 | #缺失数字#
缺失数字
http://www.nowcoder.com/practice/9ce534c8132b4e189fd3130519420cde
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 找缺失数字
* @param a int整型一维数组 给定的数字串
* @return int整型
*/
public int solve (int[] a) {
// write code here
// 先进行排序
if(a == null || a.length == 0){
return 0;
}else{
Arrays.sort(a);
int l = 0;
int r = a.length - 1;
while(l <= r){
// 位运算优先级低，记得加括号。
int m = l + ((r - l) >> 1);
if(a[m] == m){
l = m + 1;
}else{
r = m - 1;
}
}
return l ;
}
}
}
腾讯二面861人在聊
查看20道真题和解析
投递小红书等公司7个岗位 >