LeetCode平方数组的相关内容

文章 2024-06-13 来自：开发者社区

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值

X的平方根 class Solution: def mySqrt(self, x: int) -> int...

文章 2023-02-07 来自：开发者社区

【LeetCode】移动零&&颜色分类&&有序数组的平方&&有效的山脉数组

移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1 <= nums.length <= 104-231 <= nums[i] &a...

文章 2022-06-13 来自：开发者社区

【LeetCode】第4天 - 977. 有序数组的平方 | 189. 旋转数组

题目描述题目1（977. 有序数组的平方）题目2（189. 旋转数组）解题思路题目1（977. 有序数组的平方）首先找到数组nums的正负分界点（boundary，最后一个负数），将nums分为正负两个部分；使用游标 i （boundary --> 0），和游标 j (boundary --> nums.length - 1)；比较nums[i]平方和 nums[j]平方的大小，若n....