![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
重复数
文章平均质量分 77
重复数
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode 448. 找到所有数组中消失的数字(利用下标标记是否出现过)
【题目】448. 找到所有数组中消失的数字 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输...原创 2020-04-13 16:54:29 · 238 阅读 · 0 评论 -
leetcode **41. 缺失的第一个正数(利用*(-1)和下标标记这个数已访问过)(2020.6.27)
【题目】**41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 【解题思路1】利用*(-1)和下标标记这个数已访问过 class Solution { public int firstMissingPositive(int原创 2020-06-27 12:38:51 · 135 阅读 · 0 评论 -
leetcode 剑指 Offer 03. 数组中重复的数字(利用*(-1)和下标标记这个数已访问过)
【题目】 【解题思路1】 【解题思路2】原创 2020-06-09 11:41:27 · 238 阅读 · 0 评论 -
leetcode 剑指 Offer 39. 数组中出现次数超过一半的数字 & 169. 多数元素(2020.3.13) & 面试题 17.10. 主要元素(2021.7.9)(投票算法)
【题目】 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 官方题解 【解题思路1】排序 出现次数最多的元素大于n/2次的就是众数,暴力法会超时,所以可以先排序,然后下...原创 2020-03-13 22:46:28 · 312 阅读 · 0 评论 -
leetcode 剑指 Offer 53 - II. 0~n-1中缺失的数字 & 268. 缺失数字 & 面试题 17.04. 消失的数字
【题目】268. 缺失数字 给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 【解题思路1】 0 没有出现在数组的首位, n 没有出现在数组的末...原创 2020-04-04 16:54:13 · 238 阅读 · 0 评论 -
leetcode *287. 寻找重复数(2020.5.26)
【题目】287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明: 不能更改原数组(假设数组是只读的)。 只能使用额外的 O(1) 的空间。 ...原创 2020-04-30 23:13:12 · 177 阅读 · 0 评论 -
leetcode 219. 存在重复元素 II(2022.1.19)
【题目】219. 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1,0,1,1], k = 1 输出: true 示例 3: 输...原创 2020-04-02 16:34:46 · 247 阅读 · 0 评论 -
leetcode 83. 删除排序链表中的重复元素
【题目】 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 【解题思路1】 简单的有序链表操作 /** * Definition for singly-linked list. * public c...原创 2020-03-13 23:24:32 · 114 阅读 · 0 评论 -
leetcode 26. 删除排序数组中的重复项
【题目】 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: ...原创 2020-02-22 22:50:48 · 105 阅读 · 0 评论 -
leetcode 645. 错误的集合(2021.7.4)
【题目】645. 错误的集合 集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。 示例 1: 输入: nums = [1,2,2,4] 输出: [2,3...原创 2020-04-22 15:38:29 · 323 阅读 · 0 评论 -
leetcode *剑指 Offer 56 - I. 数组中数字出现的次数(2020.4.28)& *260. 只出现一次的数字 III & 136. 只出现一次的数字 I(2020.4.28)
【题目】面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] ...原创 2020-04-22 17:24:56 · 378 阅读 · 0 评论 -
leetcode 217. 存在重复元素
【题目】217. 存在重复元素 136. 只出现一次的数字 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: t...原创 2020-04-02 16:03:47 · 188 阅读 · 0 评论