只出现一次的数字(二)

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

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

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

数据范围：数组大小满足 $1 \le n \le 10^5 \$ ，数组中每个元素大小满足 $-2^{31} \le val \le 2^{31}-1 \$

示例1

输入

[1]

输出

示例2

输入

[1,2,2,2]

输出

算法知识视频讲解

我已入魔

发表于 2022-01-28 11:38:04

思路：这题思路是把数字拆分成位。int型是C++的内置类型，一般机器上为32位，本题中条件特殊每个数字都有出现k次，只有一个数字出现一次，自然想到对每位上的数字求和后%k，这样求余得到的数字就是我们所想要的。 class Solution { public: /** * 代码中的类展开全文

fred-coder

发表于 2021-11-26 20:43:05

利用计数器统计数量,排序后输出最小值的 key # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import Counter class 展开全文

苦行潜修者

发表于 2024-04-23 08:27:36

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num 展开全文

牛客768685351号

发表于 2022-03-12 12:44:47

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

牛客220889346号

发表于 2024-04-17 11:09:25

描述给定一个整数数组，数组中有一个数出现了一次，其他数出现了三次，请找出只出现了一次的数。思路：循环遍历整个数组，当数在数组中，初始出现的地址和最后出现的地址相同时，则表明该数只出现了一次，返回该数即可。/** /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可展开全文