![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
晒太阳的猫儿
凡所有相,皆为虚妄
展开
-
不修改数组找出重复的数字
不修改数组找出重复的数字 题目: 给定一个长度为 n+1的数组nums,数组中所有的数均在 1∼n的范围内,其中 n≥1。 请找出数组中任意一个重复的数,但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题:如果只能使用 O(1)O(1) 的额外空间,该怎么做呢? 题解: 这个题跟上一个找出重复数组元素的值很像,当然也...原创 2019-12-25 23:25:36 · 101 阅读 · 0 评论 -
找出数组中重复的数字
找出数组中重复的数字 题目: 给定一个长度为 n的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1; 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回...原创 2019-12-25 23:25:04 · 220 阅读 · 0 评论 -
删数问题 java版
敲下这原创 2019-05-08 00:19:37 · 1446 阅读 · 0 评论