摘要: 有序数组的平方 leetcode:977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 暴力法 思路 遍历数组,元素原地替换为自身平方值。 将数组进行排序。 复杂度分析 时间复杂度:O(N+logN) 空间复杂度: 阅读全文
posted @ 2024-01-25 22:20 Tazdingo 阅读(2416) 评论(0) 推荐(0)