赞
踩
题目描述:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
- var singleNumber = function(nums) {
- let len = nums.length;
- nums.sort((a,b) => {
- return a-b;
- })
- if(nums[0] !== nums[1]) {
- return nums[0];
- }
- else if(nums[len-1] !== nums[len-2]) {
- return nums[len-1];
- } else {
- for(let i = 1; i < len-1; i++) {
- if(nums[i] !== nums[i-1] && nums[i] !== nums[i+1]) {
- return nums[i];
- }
- }
- }
- };
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。