leetcode上的一道题简单题 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 JavaScript解法:题目要求是时间复杂度O(n),空间复杂度O(1)首先想到的是循环一遍找出每个元素的频率然后返回频率等于1的,但是这种需要额外的空间去保存,不符合题目要求,然后…