重新排列数组，如果 C++ 中的 'arr[i]' 是 'j'，则 'arr[j]' 变为 'i'

  • Z时代
  • 2024-01-10
  • 分类：综合

我们得到一个正整数类型数组，比方说，任何给定大小的 arr[] ，这样数组中的元素的值应该大于 0 但小于数组的大小。任务是以这样的方式重新排列数组，如果 arr[j] 是 'j' 那么 arr[j] 变成 'i' 并打印最终结果。

让我们看看这个的各种输入输出场景 -

输入 - int arr[] = {3, 4, 1, 2, 0}

输出 t − 排列前的数组：3 4 1 2 0 重新排列数组使得 arr[j] 变为 i 如果 arr[i] 是 j 是： 4 2 3 0 1

说明 - 我们得到一个大小为 6 的整数数组，数组中的所有元素都小于 6。现在，我们将重新排列数组，即 arr[1] 为 4, arr[4] = 1 ；arr[2] 为 1，arr[1] = 2；arr[3] 为 2，arr[2] = 3；arr[4] 为 0，arr[0] =4。因此，最终的数组是 4 2 3 0 1。

输入 t − int arr[] = {2, 0, 1, 3}

输出 - 排列前的数组：2 0 1 3 重新排列数组，如果 arr[i] 是 j，则 arr[j] 变为 i 是：1 2 0 3

说明 - 我们给定了一个大小为 6 的整数数组，数组中的所有元素都小于 6。现在，我们将重新排列数组，即 arr[0] 为 2, arr[2] = 0 ；arr[1] 为 0，arr[0] = 1；arr[2] 为 1，arr[1] = 2；arr[3] 为 3，arr[3] = 3。因此，最终数组为 1 2 0 3。

下面程序中使用的方法如下

  • 输入整数类型元素的数组并计算数组的大小。

  • 排列前打印数组并调用函数 Rearrangement(arr, size)

  • 函数内部 Rearrangement(arr, size)

    • 创建一个整数类型值的数组作为 ptr[]，其大小与数组 arr[] 的大小相同。

    • 开始循环 FOR，从 i 到 0 直到 i 小于 size。在循环内，将 ptr[arr[i]] 设置为 i。

    • 从 i 到 0 开始循环 FOR，直到 i 小于 size。在循环内，将 arr[i] 设置为 ptr[i]。

  • 在数组的值重新排列后打印数组。

示例

#include <bits/stdc++.h>
using namespace std;
void Rearrangement(int arr[], int size){
   int ptr[size];
   for(int i = 0; i < size; i++){
      ptr[arr[i]] = i;
   }
   for(int i = 0; i < size; i++){
      arr[i] = ptr[i];
   }
}
int main(){
   //输入一个数组
   int arr[] = {3, 4, 1, 2, 0};
   int size = sizeof(arr) / sizeof(arr[0]);
   //打印原始数组
   cout<<"排列前的数组： ";
   for (int i = 0; i < size; i++){
      cout << arr[i] << " ";
   }
   //调用函数重新排列数组
   Rearrangement(arr, size);
   //重新排列值后打印数组
   cout<<"\nRearrangement of an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: ";
   for(int i = 0; i < size; i++){
      cout<< arr[i] << " ";
   }
   return 0;
}
输出结果

如果我们运行上面的代码，它将生成以下输出

排列前的数组： 3 4 1 2 0
Rearrangement of an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’ is: 4 2 3 0 1

以上是 重新排列数组，如果 C++ 中的 'arr[i]' 是 'j'，则 'arr[j]' 变为 'i' 的全部内容， 来源链接： utcz.com/z/343702.html

回到顶部