DEV Community

Discussion on: Build Array from Permutation – Solution to LeetCode Problem

Collapse
 
rishavmehra profile image
Rishav Mehra • Edited

Solution in JAVA>

class Solution {
public int[] buildArray(int[] nums) {
    int n = nums.length;
    for(int i=0;i<n;i++){
        nums[i]=n*(nums[nums[i]]%n)+nums[i];
    }
    for(int i=0;i<n;i++){
        nums[i]=nums[i]/n;
    }
    return nums;
}
}
Enter fullscreen mode Exit fullscreen mode

second Approach>

{
    int n = nums.length;
    int[] ans = new int[n];
    for(int i=0; i<nums.length;i++){
        ans[i]= nums[nums[i]];
    }

    return nums;
}
Enter fullscreen mode Exit fullscreen mode
Collapse
 
nihalashah profile image
Nihal Shah • Edited

Hey @rishavmehra, Your Second Approach is perfect in java.

But instead of return nums - > return ans will come.