Commit a5cc1e2

committed

algorithms/src/main/java/ivanmarkovic/algorithms/recursion/ReverseArray.java

1 parent 46d93f4 commit a5cc1e2Copy full SHA for a5cc1e2

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+package ivanmarkovic.algorithms.recursion;`
	`2`	`+`
	`3`	`+public class ReverseArray {`
	`4`	`+`
	`5`	`+`
	`6`	`+ public static void recursive(int nums[]) {`
	`7`	`+ helper(nums, 0, nums.length - 1);`
	`8`	`+ }`
	`9`	`+`
	`10`	`+ private static void helper(int[] nums, int i, int j) {`
	`11`	`+ while (i < j) {`
	`12`	`+ int tmp = nums[i];`
	`13`	`+ nums[i] = nums[j];`
	`14`	`+ nums[j] = tmp;`
	`15`	`+ i++;`
	`16`	`+ j--;`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ public static void iterative(int nums[]) {`
	`21`	`+ int i = 0, j = nums.length - 1;`
	`22`	`+ while (i < j) {`
	`23`	`+ int tmp = nums[i];`
	`24`	`+ nums[i] = nums[j];`
	`25`	`+ nums[j] = tmp;`
	`26`	`+ i++;`
	`27`	`+ j--;`
	`28`	`+ }`
	`29`	`+ }`
	`30`	`+`
	`31`	`+}`

Comments

(0)