给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
其他
2022/1/22 15:51:53
有1829人围观
难度系数1级
推荐算法题
-
给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
其他
-
给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
其他
-
给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
其他
-
给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
其他
-
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn )。
其他
-
给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
其他
-
有一个已经排好序的数组,现输入一个数,要求按原来的规律将它插入数组中
其他
-
输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组
其他
-
给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
其他
-
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
其他
-
给你一个长度为 n 的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字
其他
-
需求:计算字符串最后一个单词的长度,单词以空格隔开。
其他
-
【华为】写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )
其他
-
【华为】将一个英文语句以单词为单位逆序排放。
其他
-
-
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
Go
-
给一个dict或者json 求 value大于53 并且为int 将该value 转换为str
其他
-
给一个数组 [7,3,5,6,4] 最大值不能在比他小的值前面,求最大值和最小值的差?
其他
-
将一个正整数分解质因数。例如:输入90,打印出90 = 2 * 3 * 3 * 5。
其他
-
求s = a + aa + aaa + aaaa + aa...a的值,其中a是一个数字,几个数相加由键盘控制。
其他
-
一个数如果恰好等于它的因子之和,这个数就称为完数,例如6 = 1 + 2 + 3。编程找出1000以内的所有完数
其他
-
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
其他
-
输入一个不多于5位的正整数,求它是几位数并逆序打印出各位数字。
其他
-
输入一个5位数,判断它是不是回文数。即个位与万位相同、十位与千位相同
其他
-
请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母
其他
-
-
有一个已经排好序的数组,现输入一个数,要求按原来的规律将它插入数组中
其他
-
-