找出缺少的数字

有n个数字,它们的范围是[1,n],而且这些数字中没有重复的,现在缺少了一个数字,只有n-1个数字,怎么找出缺少的数字。
该问题使用位运算的异或运算比较合适,也可以使用计数排序处理。
异或运算的方法:

public void test(){
        int[] a = new int[]{1,2,3,4,5,6,7,9,10,11,8,13};
		int i=1;
		int len = a.length;
		for(; i<len; i++) {
		    //数字异或运算
			a[i] = a[i-1]^a[i]^i^(i+1);
		}
		a[0]=a[i-1]^(i);

		System.out.println(a[0]);
}

计数排序方法:

public void test(){
        int[] a = new int[]{1,2,3,4,5,6,7,9,10,11,8,13};
		int[] b=new int[a.length]; //与原数组大小相同的数组,全部初始化为零
		int len = a.length;
		for(int i=0; i<len; i++) {
			b[a[i]-1] = a[i]; //将数组第i个值存到数组b中对应的位置
		}
		int len2 = b.length;
		for(int i=0; i<len2; i++) {
		    //如果某个位置的值为零,则说明这个值缺少
			if(b[i] == 0){
				System.out.println(i+1);
				break;
			};
		}
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值