力扣热题100 JavaScript--136. 只出现一次的数字

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

示例 1 :

输入:nums = [2,2,1]

输出:1

示例 2 :

输入:nums = [4,1,2,1,2]

输出:4

示例 3 :

输入:nums = [1]

输出:1

javascript 复制代码
 //1、异或
var singleNumber = function(nums) {
 var a= 0
 for(var i = 0;i < nums.length;i++){
     a ^= nums[i] 
 }
 return a
};
javascript 复制代码
//2、排除
var singleNumber = function(nums) {
var temp = []
for(var i = 0;i <nums.length;i++){
    if(temp.indexOf(nums[i])==-1){
        temp.push(nums[i])
    }else{
        temp.splice(temp.indexOf(nums[i]),1)
    }
}
return temp[0]
};
相关推荐
ゞ 正在缓冲99%…18 小时前
leetcode35.搜索插入位置
java·算法·leetcode·二分查找
小桥风满袖18 小时前
极简三分钟ES6 - ES8中对象扩展
前端·javascript
lifallen18 小时前
字节跳动Redis变种Abase:无主多写架构如何解决高可用难题
数据结构·redis·分布式·算法·缓存
超人不会飛19 小时前
Vue markdown组件 | 流式 | 大模型应用
前端·javascript·github
feifeigo12319 小时前
星座SAR动目标检测(GMTI)
人工智能·算法·目标跟踪
WWZZ202519 小时前
视觉SLAM第10讲:后端2(滑动窗口与位子图优化)
c++·人工智能·后端·算法·ubuntu·机器人·自动驾驶
YuTaoShao19 小时前
【LeetCode 每日一题】36. 有效的数独
linux·算法·leetcode
IT古董19 小时前
【漫话机器学习系列】003.Agglomerative聚类
人工智能·算法·机器学习
艾小码19 小时前
Vue模板进阶:这些隐藏技巧让你的开发效率翻倍!
前端·javascript·vue.js
艾小码19 小时前
还在手动加载全部组件?这招让Vue应用性能飙升200%!
前端·javascript·vue.js