首页 > 试题广场 >

出现一次的数字

[编程题]出现一次的数字
  • 热度指数:37159 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。

数据范围: , 数组中每个值满足
进阶: 空间复杂度 ,时间复杂度
示例1

输入

[1,0,1]

输出

0
示例2

输入

[0]

输出

0
头像 给点氧气还有救
发表于 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是返回的 展开全文