首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
数组中只出现一次的数(其它数出现k次)
[编程题]数组中只出现一次的数(其它数出现k次)
热度指数:31845
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
给定一个长度为 n 的整型数组 arr 和一个整数 k(k>1) 。
已知 arr 中只有 1 个数出现一次,其他的数都出现 k 次。
请返回只出现了 1 次的数。
数据范围:
,
,
进阶:时间复杂度
,空间复杂度
示例1
输入
[5,4,1,1,5,1,5],3
输出
4
示例2
输入
[2,2,1],2
输出
1
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(329)
分享
提交结果有问题?
0个回答
79篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
位运算
上传者:
牛客301499号
难度:
0条回答
329收藏
4605浏览
热门推荐
通过挑战的用户
查看代码
普信员
2023-02-25 22:27:45
One Peach
2023-02-03 15:41:50
牛客66216...
2022-12-07 19:48:43
牛客97079...
2022-09-19 03:14:53
Flawles...
2022-09-16 17:04:02
相关试题
Primary Arithmetic
字符串
基础数学
位运算
评论
(39)
旅行Ⅱ
动态规划
位运算
评论
(1)
Skew数
基础数学
位运算
评论
(48)
编程题 ,按照要求创建Java 应...
Java
评论
(1)
市场与销售的区别在哪里?
市场营销
评论
(1)
数组中只出现一次的数(其它数出现k次)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ public int foundOnceNumber (int[] arr, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型vector * @param k int整型 * @return int整型 */ int foundOnceNumber(vector
& arr, int k) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param arr int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def foundOnceNumber(self , arr , k ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ public int foundOnceNumber (List
arr, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ function foundOnceNumber( arr , k ) { // write code here } module.exports = { foundOnceNumber : foundOnceNumber };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param arr int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def foundOnceNumber(self , arr: List[int], k: int) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ func foundOnceNumber( arr []int , k int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param arrLen int arr数组长度 * @param k int整型 * @return int整型 */ int foundOnceNumber(int* arr, int arrLen, int k ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param arr int整型一维数组 # @param k int整型 # @return int整型 # class Solution def foundOnceNumber(arr, k) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ def foundOnceNumber(arr: Array[Int],k: Int): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ fun foundOnceNumber(arr: IntArray,k: Int): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ public int foundOnceNumber (int[] arr, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ export function foundOnceNumber(arr: number[], k: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ func foundOnceNumber ( _ arr: [Int], _ k: Int) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @param k int整型 * @return int整型 */ pub fn foundOnceNumber(&self, arr: Vec
, k: i32) -> i32 { // write code here } }
[5,4,1,1,5,1,5],3
4
[2,2,1],2
1