C ++中排序数组的平方
在给定的排序整数数组中，任务是打印每个数组元素的平方并按排序顺序打印数组。例如，
输入1-
arr[ ] = { -3,-1,0,1,4,6 };输出-
{0,1,1,9,16, 36}说明-给定数组[-3，-1,0,1,4,6]的每个元素的平方为[0,1,1,9,16,36]。
输入-2-
arr[ ]= { 0,1,2,8,9 }输出-
{0,1,4,64,81}说明-给定数组[0,1,2,8,9]的每个元素的平方为[0,1,4,64,81]。
解决这个问题的方法
为了解决这个特定问题，我们可以使用两指针方法。在“两指针”中，我们使用左右两个指针。左指针用数组的第一个元素初始化，右指针指向数组的结束元素。
在遍历数组的元素时，我们将找到值的平方并检查右整数的平方是大于还是小于左整数。
以递增顺序输入整数数组。
整数函数squareAndSort（int*arr，intn）将输入作为整数数组，并以排序的方式返回数组中每个元素的平方。
用数组的left元素和最右边的元素向左和向右初始化两个指针。
打印元素的平方，并将其与右边元素的平方进行比较。
相应地增加和减少左指针和右指针。
示例
#include <bits/stdc++.h>
using namespace std;
vector<int> squareAndSort(vector<int>&arr){
int left= 0;
int right= arr.size()-1;
vector<int>vec;
while(left<=right){
while(left <= right) {
int v1 = arr[left]*arr[left];
int v2 = arr[right]*arr[right];
if(v1 <= v2) {
vec.push_back(v2);
right--;
}
else {
vec.push_back(v1);
left++;
}
}
reverse(vec.begin(), vec.end());
}
return vec;
}
int main(){
vector<int>arr= {-3,-1,0,1,4,6};
vector<int>ans= squareAndSort(arr);
for(auto x:ans){
cout<<x<<" ";
}
return 0;
}输出结果运行上面的代码将生成如下输出：
0 1 1 9 16 36
数组中每个元素的平方为9,1,0,1,16,36。对这些元素进行排序后，输出将为01191636。