Sync LeetCode submission - Build Array from Permutation (java)

thatbeautifuldream · thatbeautifuldream · commit bc7b3668e97f · 2021-09-11T18:23:15.000Z
diff --git a/practice/problems/build_array_from_permutation/solution.java b/practice/problems/build_array_from_permutation/solution.java
@@ -1,8 +1,10 @@
 class Solution {
     public int[] buildArray(int[] nums) {
         int[] res = new int[nums.length];
-        for(int i = 0; i<nums.length; i++) {
-            res[i] = nums[nums[i]];
+        int i = nums.length - 1;
+        while(i >= 0) {
+            res[nums.length - i - 1] = nums[nums[nums.length - i - 1]];
+            i--;
         }
         return res;
     }

Original file line number	Diff line number	Diff line change
`@@ -1,8 +1,10 @@`
`1`	`1`	`class Solution {`
`2`	`2`	`public int[] buildArray(int[] nums) {`
`3`	`3`	`int[] res = new int[nums.length];`
`4`		`- for(int i = 0; i<nums.length; i++) {`
`5`		`- res[i] = nums[nums[i]];`
	`4`	`+ int i = nums.length - 1;`
	`5`	`+ while(i >= 0) {`
	`6`	`+ res[nums.length - i - 1] = nums[nums[nums.length - i - 1]];`
	`7`	`+ i--;`
`6`	`8`	`}`
`7`	`9`	`return res;`
`8`	`10`	`}`