只出现一次的数字 [ LeetCode ]

只出现一次的数字 [ LeetCode ]
运用异或运算
思路:根据异或运算的特点,相同的数字经过异或运算后结果为0,除单独出现一次的数字外,其他数字都是出现两次的,那么这些数字经过异或运算后结果一定是0。而任何数字与0进行异或运算都是该数字本身就是我们要取得的这个值。
public class Solution1 {

public int singleNumber(int[] nums) {
	int numb = 0;
	for(int i = 0;i<nums.length;i++){
		numb = numb ^ nums[i];
	}
	return numb;
}
public static void main(String[] args) {
	Solution1 s1 = new Solution1();
	int []num = new int[]{2,2,3,4,5,4,5,7,7};
	System.out.println(s1.singleNumber(num));//输出3

}

}

全部评论

相关推荐

菜鸡29号:根据已有信息能初步得出以下几点: 1、硕士排了大本和大专 2、要求会多语言要么是招人很挑剔要么就是干的活杂 3、给出校招薪资范围过于巨大,说明里面的薪资制度(包括涨薪)可能有大坑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务