本文主要是介绍Leetcode面试经典150题-136.只出现一次的数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解法都在代码里,不懂就留言或者私信
这个题不知道为啥会考,过于简单了,我解题+写注释用了两分钟不到,5行代码。。。
class Solution {public int singleNumber(int[] nums) {/**这个题目确实时间的题,根据位运算法则我们知道1.两个相同的数异或之后是02.任何数和0异或之后是它本身所以我们考虑拿所有的数进行异或,因为其他数都出现两次,所以其他数异或完成之后都是0而我们要找的那个数是出现一次的,它和其他数异或的结果(0)异或之后就是它自己*/int ans = 0;for(int num : nums) {ans ^= num;}return ans;}
}
运行结果
这篇关于Leetcode面试经典150题-136.只出现一次的数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!