算法
晒太阳的猫儿
凡所有相,皆为虚妄
展开
-
不修改数组找出重复的数字
不修改数组找出重复的数字题目:给定一个长度为 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 · 219 阅读 · 0 评论 -
删数问题 java版
敲下这原创 2019-05-08 00:19:37 · 1439 阅读 · 0 评论