王涛

独立思考,发现世界。


  • 首页

  • 标签

  • 分类

  • 归档

  • 关于

  • 搜索

287.寻找重复数

发表于 2020-02-10 | 分类于 LeetCode
字数统计: 565 | 阅读时长 ≈ 2
一、题目描述给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 12输入: [1,3,4,2,2]输出: 2 示例 2: 12输入: [3,1,3,4,2]输出: 3 ...
阅读全文 »

268.缺失数字

发表于 2020-02-09 | 分类于 LeetCode
字数统计: 258 | 阅读时长 ≈ 1
一、题目描述给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 12输入: [3,0,1]输出: 2 示例 2: 12输入: [9,6,4,2,3,5,7,0,1]输出: 8 说明:你的算法应具有线性时间复杂度。你能否仅使用 ...
阅读全文 »

283.移动零

发表于 2020-02-09 | 分类于 LeetCode
字数统计: 212 | 阅读时长 ≈ 1
一、题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 12输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 二、题解1.算法描述 双指针法 2.个 ...
阅读全文 »

189.旋转数组

发表于 2020-02-08 | 分类于 LeetCode
字数统计: 418 | 阅读时长 ≈ 1
一、题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 123456输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1, ...
阅读全文 »

217.存在重复元素

发表于 2020-02-08 | 分类于 LeetCode
字数统计: 410 | 阅读时长 ≈ 2
一、题目描述给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 12输入: [1,2,3,1]输出: true 示例 2: 12输入: [1,2,3,4]输出: false 示例 3: 12输入: ...
阅读全文 »

219.存在重复元素Ⅱ

发表于 2020-02-08 | 分类于 LeetCode
字数统计: 287 | 阅读时长 ≈ 1
一、题目描述给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 12输入: nums = [1,2,3,1], k = 3输出: true 示例 2: ...
阅读全文 »

204.计数质数

发表于 2020-02-07 | 分类于 LeetCode
字数统计: 384 | 阅读时长 ≈ 1
一、题目描述统计所有小于非负整数 n 的质数的数量。 12345示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 二、题解1.算法描述 埃拉托斯特尼筛法 ​ 埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提 ...
阅读全文 »
1…1516

157 日志
15 分类
22 标签
© 2022 王涛 | Site words total count: 99.2k