leetcode977

---

class Solution {

public:

vector sortedSquares(vector& nums) {

vector v;

for(int num : nums){

int temp = pow(num,2);

v.push_back(temp);

}

sort(v.begin(),v.end());

return v;

}

};

[](()2:双指针

---

思路:1.利用双指针,在数组的头和尾各定义一个指针（模拟指针）

2.我们可以知道的是原数组是升序的 不过会现负数，那么最大值就会数组的开或者结尾处

3.这样头尾各定义一个指针 这样我们通过判断v[i]*v[i] 与 v[j]*v[j] (i和j分别表示头部和为尾部)

我们定义一个新的数组，从其结尾处开始装进元素,这样我们就做到了升序

class Solution {

public:

vector sortedSquares(vector& nums) {

/**

思路:1.利用双指针,在数组的头和尾各定义一个指针（模拟指针）

2.我们可以知道的是原数组是升序的 不过会现负数，那么最大值就会数组的开或者结尾处

3.这样头尾各定义一个指针 这样我们通过判断v[i]*v[i] 与 v[j]*v[j] (i和j分别表示头部和为尾部)

我们定义一个新的数组，从其结尾处开始装进元素,这样我们就做到了升序

*/

int k = nums. 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 size() - 1;

vector v(nums.size(),0);//开辟空间为 nums.size()大小的数组，设他们的初值为0