内容简介：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
// 示例1 输入: [2,2,1] 输出: 1 // 示例2 输入: [4,1,2,1,2] 输出: 4 复制代码
我的解：
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
let number = [nums[0]]
for(let i=1; i<nums.length; i++) {
let index = number.indexOf(nums[i])
if(index === -1){
number.push(nums[i])
} else {
number.splice(index, 1)
}
}
return number[0]
};
复制代码
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
写给大家看的算法书
【日】杉浦 贤 / 绝云 / 电子工业出版社 / 2016-6 / 59.00元
算法这个词对于非计算机从业人士而言，似乎就是晦涩、神秘的代名词。其实，算法在日常生活中随处可见。做饭用的菜谱是一种算法、查字典的方法是一种算法、给期中考试分数排名也用到了算法。事实上，算法可以说是这个信息爆炸的时代所依存的重要基石之一。 《写给大家看的算法书》对于理解信息处理的基础——算法而言，是一本非常优秀的入门读物。作者采用大量生动的类比，配合简洁易懂的配图，深入浅出地讲解算法，极大地拉......一起来看看 《写给大家看的算法书》 这本书的介绍吧!
