当前位置: 首页 > news >正文

算法面试题:数组中重复的数字

题目:
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。
数组中某些数字是重复的,但不知道有几个数字重复了.
也不知道每个数字重复了几次。请找出数组中任意一个重复的数字.

public static int findRepeatNumber(int[] nums) {
        int[] arr = new int[nums.length];
        for(int i = 0; i < nums.length; i++){
            int  num = nums[i];
            arr[num]++;
            if(arr[num] > 1) return num;
        }
        return -1;
    }

相关文章:

  • python输出shell命令执行结果
  • 算法面试题:字符串转换整数 (atoi)
  • 电话的前世今生
  • abstract 和Interface的共同点和区别以及应用场景
  • 算法面试题:最长回文子串
  • SpringMVC AJAX向后台传递数组参数/实体集合
  • 算法面试题:无重复字符的最长子串
  • 盒子模型高级应用
  • WRONGTYPE Operation against a key holding the wrong kind of value
  • TunnelBroker for EdgeRouter 后记
  • redis.properties 最详细参数解析
  • [BZOJ]4817: [Sdoi2017]树点涂色
  • redis和memcahed的共同点,区别以及应用场景
  • mysql 去除密码登录
  • express中的路径区别
  • Android单元测试 - 几个重要问题
  • C++类中的特殊成员函数
  • ES学习笔记(10)--ES6中的函数和数组补漏
  • java2019面试题北京
  • Java面向对象及其三大特征
  • MySQL Access denied for user 'root'@'localhost' 解决方法
  • use Google search engine
  • 当SetTimeout遇到了字符串
  • 个人博客开发系列:评论功能之GitHub账号OAuth授权
  • 汉诺塔算法
  • 技术胖1-4季视频复习— (看视频笔记)
  • 检测对象或数组
  • 讲清楚之javascript作用域
  • 解析带emoji和链接的聊天系统消息
  • 猫头鹰的深夜翻译:JDK9 NotNullOrElse方法
  • 前端代码风格自动化系列(二)之Commitlint
  • 区块链将重新定义世界
  • (01)ORB-SLAM2源码无死角解析-(56) 闭环线程→计算Sim3:理论推导(1)求解s,t
  • (4)事件处理——(6)给.ready()回调函数传递一个参数(Passing an argument to the .ready() callback)...
  • (Matlab)基于蝙蝠算法实现电力系统经济调度
  • (Matlab)使用竞争神经网络实现数据聚类
  • (poj1.2.1)1970(筛选法模拟)
  • (poj1.3.2)1791(构造法模拟)
  • (二)基于wpr_simulation 的Ros机器人运动控制,gazebo仿真
  • (免费领源码)Python#MySQL图书馆管理系统071718-计算机毕业设计项目选题推荐
  • (使用vite搭建vue3项目(vite + vue3 + vue router + pinia + element plus))
  • ***详解账号泄露:全球约1亿用户已泄露
  • .NET : 在VS2008中计算代码度量值
  • .NET Micro Framework初体验
  • .net 调用php,php 调用.net com组件 --
  • .NET 实现 NTFS 文件系统的硬链接 mklink /J(Junction)
  • .NET 使用配置文件
  • :not(:first-child)和:not(:last-child)的用法
  • @Transactional注解下,循环取序列的值,但得到的值都相同的问题
  • [.net]官方水晶报表的使用以演示下载
  • [20190113]四校联考
  • [BUUCTF]-Reverse:reverse3解析
  • [CVPR 2023:3D Gaussian Splatting:实时的神经场渲染]
  • [C和指针].(美)Kenneth.A.Reek(ED2000.COM)pdf
  • [Deepin 15] 编译安装 MySQL-5.6.35