赞
踩
- // 136 easy 只出现一次的数字
- // 跟540题一样的解法
-
- //
- // 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
- //
- // 说明:
- // 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
- //
- // 示例 1:
- // 输入: [2,2,1]
- // 输出: 1
-
- // 示例 2:
- // 输入: [4,1,2,1,2]
- // 输出: 4
-
-
- /**
- * 解法1:异或
- * @param {number[]} nums
- * @return {number}
- */
- var singleNumber = function(nums) {
- let result = nums[0]
- for(let i = 1; i < nums.length; i++){
- result = result ^ nums[i]
- }
- return result
- };
-
- console.log(singleNumber([4,1,2,1,2]));
- console.log(singleNumber([2,1,2]));
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。