Advertisement
1920. Build Array from Permutation
EasyView on LeetCode
1920.cs
C#
public class Solution
{
public int[] BuildArray(int[] nums)
{
int n = nums.Length;
for (int i = 0; i < n; i++)
{
int val = nums[i]; // original value
int nextVal = nums[val] % n; // get nums[nums[i]], safely
nums[i] = val + n * nextVal; // encode both values
}
for (int i = 0; i < n; i++)
nums[i] /= n; // retrieve the final answer
return nums;
}
}Advertisement