Commit64ad1bb

committed

Added 1 solution

1 parent012e5cb commit64ad1bbCopy full SHA for 64ad1bb

File tree

+41

-0

lines changed

+41

-0

lines changed

Lines changed: 41 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,41 @@`
	`1`	`+classSolution {`
	`2`	`+publicList<Integer>pancakeSort(int[]A) {`
	`3`	`+List<Integer>ans =newArrayList<>();`
	`4`	`+int[]copy =Arrays.copyOf(A,A.length);`
	`5`	`+intn =A.length -1;`
	`6`	`+Arrays.sort(A);`
	`7`	`+intgreatest =A.length -1;`
	`8`	`+for (inti =0;i <A.length;i++) {`
	`9`	`+intidx =findIdx(copy,A[greatest]);`
	`10`	`+flip(copy,idx);`
	`11`	`+ans.add(idx +1);`
	`12`	`+flip(copy,greatest);`
	`13`	`+ans.add(greatest +1);`
	`14`	`+greatest--;`
	`15`	`+ }`
	`16`	`+`
	`17`	`+returnans;`
	`18`	`+ }`
	`19`	`+`
	`20`	`+privatevoidflip (int[]copy,intidx) {`
	`21`	`+intstart =0;`
	`22`	`+intend =idx;`
	`23`	`+while (start <end) {`
	`24`	`+inttemp =copy[start];`
	`25`	`+copy[start] =copy[end];`
	`26`	`+copy[end] =temp;`
	`27`	`+start++;`
	`28`	`+end--;`
	`29`	`+ }`
	`30`	`+ }`
	`31`	`+`
	`32`	`+privateintfindIdx (int[]arr,inttarget) {`
	`33`	`+for (inti =0;i <arr.length;i++) {`
	`34`	`+if (arr[i] ==target) {`
	`35`	`+returni;`
	`36`	`+ }`
	`37`	`+ }`
	`38`	`+`
	`39`	`+return -1;`
	`40`	`+ }`
	`41`	`+}`

Comments

(0)