136.只出现一次数字的数组

给定一个非空整数数组,除了某个元素只出现一次之外,其他每一个元素均出现两次。找出那个只出现了一次的元素。web 说明:算法 你的算法应该具备线性时间复杂度。 你能够不使用额外空间来实现吗?数组 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解法1 暴力破解 暴力破解的前提是你的数组是有序的,不是有序的,你遍历整个数组,你是没法进行比较的。
相关文章
相关标签/搜索