关注Java领域相关技术 记录有趣的事情

二分法

LeetCode-977. 有序数组的平方

问题地址 LeetCode每日一题/2020-10-16 LeetCode977. 有序数组的平方 问题描述 规则 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 示例1 输入: 输出: 示例2 输入: 输出: 提示 1 <= A.length <= 10000 10000 <= A <= 10000 A 已按非递减顺序排序。 解析 解题思路 最直观的方法是:遍历原数组对原数组中元素求平方,然后排序; 数据操作分析 见思路分析 复杂度分析 时间复杂度 空间复杂度 编码实现 public class LeetCode…
US-B.Ralph
6 months ago