给定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。
数据范围：数组中元素个数满足 
，数组中的元素大小满足 
[编程题]只出现一次的数字
题目主要信息
定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。
注意：数组中元素个数1<n<100000 。
方法一：使用hash存储
具体方法
遍历数组，当一个数在map中未出现时，就将该数放入map中，如果当前数在map中已经出现了，就将其移出，最
展开全文
题目的主要信息：
一个整数数组，除了一个元素只出现了一次，其他元素都出现了两次
需要找出这个只出现一次的数组
方法一：哈希表
具体做法：
我们可以使用哈希表记录数组元素出现的次数，利用其快速访问特点快速去重。哈希表key值记录遇到的数组元素，第一次遇到次数计为1，后续如果再在哈希表中找到这个数字
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @r
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
*
展开全文
import java.util.*;
/**
* NC231 只出现一次的数字
* @author d3y1
*/
public class Solution {
// T -> Times 出现次数
private final int T = 2;
/**
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型
展开全文
异或运算有以下三个性质: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:
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型
展开全文
class Solution {
public:
int singleNumber(vector<int>& nums) {
// write code here
int n = nums.size();
int ans =
展开全文
问题信息
难度：
8条回答
42收藏
2108浏览
通过挑战的用户
查看代码-
2022-09-16 08:39:29
-
2022-09-15 16:54:18
-
2022-09-15 11:19:41 -
2022-09-14 01:14:16 -
2022-09-12 17:24:54
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
