-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathBuildArrayFromPermutation.java
More file actions
33 lines (26 loc) · 1.03 KB
/
BuildArrayFromPermutation.java
File metadata and controls
33 lines (26 loc) · 1.03 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
import java.util.Arrays;
/*
Given a zero-based permutation nums (0-indexed), build an array ans of the same length where ans[i] = nums[nums[i]] for each 0 <= i < nums.length and return it.
A zero-based permutation nums is an array of distinct integers from 0 to nums.length - 1 (inclusive).
Example 1:
Input: nums = [0,2,1,5,3,4]
Output: [0,1,2,4,5,3]
Explanation: The array ans is built as follows:
ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
= [nums[0], nums[2], nums[1], nums[5], nums[3], nums[4]]
= [0,1,2,4,5,3]
*/
public class BuildArrayFromPermutation {
public static void main(String[] args) {
int[] nums={0,2,1,5,3,4};
int[] result=buildArray(nums);
System.out.println(Arrays.toString(result));
}
public static int[] buildArray(int[] nums) {
int[] list = new int[nums.length];
for(int i = 0; i < nums.length; i++){
list[i]=nums[nums[i]];
}
return list;
}
}