怎么做信息采集的网站,深圳营销型网站建设服务商,在自己电脑上建设网站,中国产业信息网这道题目要求缺失的数字#xff0c;一般解决数组的问题#xff0c;要么往排序数组#xff0c;要么往双指针遍历这些方向上靠#xff0c;要么往异或方向上靠#xff0c;总之落点无非就只有这几个。我们要求缺失的数字#xff0c;可以依次让1#xff5e;n和数组元素进行异…这道题目要求缺失的数字一般解决数组的问题要么往排序数组要么往双指针遍历这些方向上靠要么往异或方向上靠总之落点无非就只有这几个。我们要求缺失的数字可以依次让1n和数组元素进行异或运算最终剩下的那个肯定就是缺失的元素
public class missingNumber {public static void main(String[] args) {int[] arr {3,0,1};System.out.println(getMiss(arr));}public static int getMiss(int[] arr) {int res 0;for(int i 0;iarr.length;i) {res ^ (i1) ^ arr[i];}return res;}
}
