不是最好的解法,但是易懂。
题目:977.有序数组的平方
难度:简单
给你一个按 非递减顺序 排序的整数数组
nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序排序。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array
示例
输入: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,9,49,121]
思路1:简单暴力,直接把每个元素平方然后排序。sort是真的方便。
vector<int> sortedSquares(vector<int>& nums) {
int i;
for (i = 0; i < nums.size(); i++){
nums[i] *= nums[i];
}
s