我们得到一个正整数类型数组,比方说,任何给定大小的 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