Amoni的博客

有效的完全平方数1. 题目 1. 题目 leetcode链接 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 示例 1： 输入：num = 16 输出：true 示例 2： 输入：num = 14 输出：false 提示： 1 <= num <= 231 - 1 ...

x的平方1. 题目2. 思路3. 代码实现4. 总结 1. 题目 leetcode链接 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4 输出：2 示例 2： 输入：x = 8 输出：2 解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 提示： 0 <= x &l

在排序数组中查找元素的第一个和最后一个位置1. 题目2. 思路3. 代码实现4. 总结 1. 题目 leetcode链接 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nu

搜索插入位置1.题目2. 思路3. 代码实现3.1 解法一：暴力求解3.2 解法二：二分法（左闭右闭）3.3 解法三：二分法（左闭右开）4. 总结 1.题目 leetcode链接 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1： 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2： 输入: nums = [1,3,5,6], tar

二分查找1.题目2.思路3.1 写法一：左闭右闭3.2 写法二： 左闭右开 1.题目 leetcode链接 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 输入: nums = [-1,0,3,5,9,12], target = 2 输出:

移除元素1. 题目2. 思路2.1 暴力解法2.2 双指针法3. 代码实现3.1 暴力求解3.2 1. 题目 leetcode链接 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1)O(1)O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且

有序数组的平方1. 题目2. 思路2.1 暴力求解2.2 双指针法3.代码实现3.1 暴力求解3.2 双指针法 1. 题目 力扣题目链接 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 输入：nums = [-7,-3,2,3,11] 输出：[4,9