给你一个按 非递减顺序 排序的整数数组 nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
方法1:
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int fast_ptr=1;
int last_ptr=0;
int change_ptr=-1;
int size_nums=nums.size();
for(int j=0;j<size_nums;j++){
nums[j]=nums[j]*nums[j];
}
std::sort(nums.begin(),nums.end());
return nums;
}
};
利用了vector的自带的排序方法。std::sort(nums.begin(),nums.end()) 。算是作弊吧!!!!!!!
方法2:
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int num_size = nums.size();
for(int i = 0; i < num_size; i++) {
nums[i] = nums[i] * nums[i];
}
int first_ptr = 0;
int last_ptr = num_size - 1;
vector<int> num_1(num_size, 0);
int insert_pos = num_size - 1;
while(first_ptr <= last_ptr) {
if(nums[first_ptr] > nums[last_ptr]) {
num_1[insert_pos] = nums[first_ptr];
first_ptr++;
} else {
num_1[insert_pos] = nums[last_ptr];
last_ptr--;
}
insert_pos--;
}
return num_1;
}
};
1.前后两个数中一个是最大的,从两侧往中间走。直到左侧点超过右侧点停止。将每次取到的值放在新的数组的最后
2.新的数组可以初始化一个内存,这样不用动态处理内存,更节省资源。