题目:
思路:文章来源地址https://www.toymoban.com/news/detail-828399.html
- 直接每个元素平方,然后排序,比较简单
- 双指针,一头一尾,每次比较头指针元素平方与尾指针元素平方的大小,若头指针的元素平方比较大,则头指针往后移动,否则尾指针往前移动
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
vector<int> res(nums.size(),0);
int index = res.size()-1;
int i,j;
for(i=0,j=nums.size()-1;i<=j;){
int x = nums[i]*nums[i];
int y = nums[j]*nums[j];
if(x > y) {
res[index--] = x;
i++;
}
else{
res[index--] = y;
j--;
}
}
return res;
}
};
文章来源:https://www.toymoban.com/news/detail-828399.html
到了这里,关于LeetCode每日一题【977. 有序数组的平方】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!