只出现一次的数字

[编程题]只出现一次的数字

热度指数：3345 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。

数据范围：数组中元素个数满足 $1 \le n \le 100000 \$ ，数组中的元素大小满足 $|val| \le 10^9 \$

示例1

输入

[1]

输出

示例2

输入

[1,2,2]

输出

示例3

输入

[2,3,2,1,1]

输出

示例4

输入

[-1,2,-1]

输出

算法知识视频讲解

代码界的小白

发表于 2022-02-01 15:46:24

题目主要信息定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。注意：数组中元素个数1<n<100000 。方法一：使用hash存储具体方法遍历数组，当一个数在map中未出现时，就将该数放入map中，如果当前数在map中已经出现了，就将其移出，最展开全文

摸鱼学大师

发表于 2022-02-08 14:32:55

题目的主要信息：一个整数数组，除了一个元素只出现了一次，其他元素都出现了两次需要找出这个只出现一次的数组方法一：哈希表具体做法：我们可以使用哈希表记录数组元素出现的次数，利用其快速访问特点快速去重。哈希表key值记录遇到的数组元素，第一次遇到次数计为1，后续如果再在哈希表中找到这个数字展开全文

techferryman

发表于 2023-06-06 09:58:12

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @r 展开全文

牛客768685351号

发表于 2022-03-13 11:01:09

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型展开全文

落落LUO

发表于 2024-03-30 10:28:20

异或运算有以下三个性质:1. 任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a;2. 任何数和其自身做异或运算，结果是 0，即 a⊕a=0;3. 异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b; class Solution { public: 展开全文