首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
出现一次的数字
[编程题]出现一次的数字
热度指数:37159
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。
数据范围:
, 数组中每个值满足
进阶: 空间复杂度
,时间复杂度
示例1
输入
[1,0,1]
输出
0
示例2
输入
[0]
输出
0
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(8)
邀请回答
收藏(298)
分享
提交结果有问题?
157个回答
33篇题解
开通博客
给点氧气还有救
发表于 2021-10-19 20:39:03
import java.util.*; import java.util.Arrays; public class Solution { /** * * @param A int整型一维数组 * @return int整型 */ publ
展开全文
华科不平凡
发表于 2020-08-10 11:39:30
哇哈哈,位运算大法好。。。 两个异或=开心^^ // // Created by jt on 2020/8/8. // #include using namespace std; class Solution { public: /** * * @param A int
展开全文
追梦赤子心2019
发表于 2020-04-20 14:29:31
singleNumber编程题 我没有想到异或的方式,主要思想是遍历数组的同时对数字进行计数,这里使用hasmap来计数,如果map中没有这个数字则加入map且置为1,否则将获得的值加一继续put进去遍历完找到数量为一的数字即可。 代码如下 import java.util.HashMap; imp
展开全文
jing_zhong
发表于 2021-09-01 10:14:56
题目描述:现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。注意:你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么?示例1: 输入:[1,0,
展开全文
宇宙机吴彦祖
发表于 2021-08-26 15:52:36
function singleNumber (arr) { let result = 0 for (let i = 0; i < arr.length; ++i) { // 异或满足 "交换律":a ^ b ^ a === a ^ a ^ b =
展开全文
莱布尼兹的n+3阶
发表于 2021-09-25 15:47:13
使用异或计算即可 # # # @param A int整型一维数组 # @return int整型 # class Solution: def singleNumber(self , A ): # write code here res = 0
展开全文
Moriarty_cyh
发表于 2021-10-08 20:09:21
题目描述 描述 现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。 注意 你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么? 示例 输入: [1,0,1] 返回值: 0 题解 采用位运算中的异或运算。当两个相同的数字做异或时,结果为0。
展开全文
Veagau
发表于 2021-09-23 22:00:14
使用JS自带的indexOf函数与lastIndexOf函数 /** * * @param A int整型一维数组 * @return int整型 */ function singleNumber( A ) { // write code here for(let
展开全文
勇敢牛牛,不怕困难!
发表于 2021-09-25 09:24:06
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int singleNumber(int* A
展开全文
DX3906_wzt
发表于 2024-04-04 18:55:38
import java.util.*; //刚学java,只会基础的知识 public class Solution { public int singleNumber (int[] A) { int a=0,an=0;//a用来存数进行比较,an是返回的
展开全文
问题信息
复杂度
来自:
经典编程练习-简单卷
难度:
157条回答
298收藏
27805浏览
热门推荐
通过挑战的用户
查看代码
是单身的查理斯很野蛮
2022-10-31 14:17:55
牛客47991...
2022-10-13 20:28:30
unique3831
2022-09-14 09:52:24
爱吃鱼的中国人...
2022-09-13 11:23:03
面向对象的番石...
2022-09-12 16:25:24
相关试题
判断二叉树是否相等
树
评论
(143)
来自
经典编程练习-简单卷
二叉树的最大深度
树
dfs
评论
(373)
来自
经典编程练习-简单卷
编程题 ,按照要求创建Java 应...
Java
评论
(1)
市场与销售的区别在哪里?
市场营销
评论
(1)
出现一次的数字
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @return int整型 */ public int singleNumber (int[] A) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */ int singleNumber(int* A, int n) { // write code here } };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def singleNumber(self , A ): # write code here
/** * * @param A int整型一维数组 * @return int整型 */ function singleNumber( A ) { // write code here } module.exports = { singleNumber : singleNumber };
# # # @param A int整型一维数组 # @return int整型 # class Solution: def singleNumber(self , A ): # write code here
package main /** * * @param A int整型一维数组 * @return int整型 */ func singleNumber( A []int ) int { // write code here }
[1,0,1]
0
[0]
0