刷面试题--找出数组中只重复一次的数字

刷面试题–找出数组中只重复一次的数字
## 刷力扣面试算法题,做一个笔记。
## 第一种方法:暴力法,遍历数组的所有元素。
## 第二种方法:用hash函数统计只出现一次的数字。
## 第三种方法:采用异或,数组中相同的元素异或的结果为0,0与任意数等于任意数。实现方法如下:

  class Solution {
	        public int singleNumber(int[] nums) {
	        	int ans=nums[0];
	        	if(nums.length<1)
	        		return nums[0];
	        	for(int i=1;i<nums.length;i++)
	        		ans=ans^nums[i];
	        	return ans;

	        }
	    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值