C ++中排序数组的平方

2024-03-29 20:24:03 489

解决这个问题的方法

为了解决这个特定问题，我们可以使用两指针方法。在“两指针”中，我们使用左右两个指针。左指针用数组的第一个元素初始化，右指针指向数组的结束元素。

在遍历数组的元素时，我们将找到值的平方并检查右整数的平方是大于还是小于左整数。

以递增顺序输入整数数组。

整数函数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。

C ++中排序数组的平方

解决这个问题的方法

示例

热门推荐

随机推荐