leetcode977. 有序数组的平方

一:题目

二:上码（双指针+暴力）

暴力

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {

        vector<int> ans;

        for(auto temp:nums) {
            ans.push_back(pow(temp,2));
        }

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

        return ans;
    }
};

双指针

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
       /**
        思路:1.利用双指针,在数组的头和尾各定义一个指针（模拟指针）
             2.我们可以知道的是原数组是升序的 不过会现负数，那么最大值就会数组的开或者结尾处
             3.这样头尾各定义一个指针  这样我们通过判断v[i]*v[i] 与 v[j]*v[j] (i和j分别表示头部和为尾部)
               我们定义一个新的数组，从其结尾处开始装进元素,这样我们就做到了升序    
       */
        int k = nums.size()-1;
        vector<int> ans(nums.size(),0);//定义我们答案的数组,那么的话，我们每次取最大值放到我们的ans中

        for (int i = 0, j = nums.size()-1; i <= j; ) {//注意这里 i <= j 因为当i == j的时候 我们已经遍历
            if(pow(nums[i],2) >= pow(nums[j],2)) {  //完整个数组了
                ans[k] = pow(nums[i],2);
                k--;   
                i++;
            } else if(pow(nums[i],2) < pow(nums[j],2)) {
                ans[k] = pow(nums[j],2);
                k--;
                j--;
            }

        }

        return ans;
    }
};