Commit9d4b55b

authored

Update Next Permutation.java

1 parent7956534 commit9d4b55bCopy full SHA for 9d4b55b

File tree

+12

-10

lines changed

+12

-10

lines changed

Lines changed: 12 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,10 +1,7 @@`
`1`	`1`	`classSolution {`
`2`	`2`	`publicvoidnextPermutation(int[]nums) {`
`3`		`-if (nums.length <=1) {`
`4`		`-return;`
`5`		`- }`
`6`	`3`	`intidx =nums.length -2;`
`7`		`-while (idx >=0 &&nums[idx] >=nums[idx +1]) {`
	`4`	`+while (idx >=0 &&nums[idx +1] <=nums[idx]) {`
`8`	`5`	`idx--;`
`9`	`6`	`}`
`10`	`7`	`if (idx >=0) {`
`@@ -14,16 +11,21 @@ public void nextPermutation(int[] nums) {`
`14`	`11`	`}`
`15`	`12`	`swap(nums,idx,endIdx);`
`16`	`13`	`}`
`17`		`-intstartIdx =idx +1;`
	`14`	`+reverse(nums,idx +1);`
	`15`	`+ }`
	`16`	`+`
	`17`	`+privatevoidreverse(int[]nums,intstartIdx) {`
`18`	`18`	`intendIdx =nums.length -1;`
`19`	`19`	`while (startIdx <endIdx) {`
`20`		`-swap(nums,startIdx++,endIdx--);`
	`20`	`+swap(nums,startIdx,endIdx);`
	`21`	`+startIdx++;`
	`22`	`+endIdx--;`
`21`	`23`	`}`
`22`	`24`	`}`
`23`	`25`
`24`		`-privatevoidswap(int[]nums,intidxOne,intidxTwo) {`
`25`		`-inttemp =nums[idxOne];`
`26`		`-nums[idxOne] =nums[idxTwo];`
`27`		`-nums[idxTwo] =temp;`
	`26`	`+privatevoidswap(int[]nums,inti,intj) {`
	`27`	`+inttemp =nums[i];`
	`28`	`+nums[i] =nums[j];`
	`29`	`+nums[j] =temp;`
`28`	`30`	`}`
`29`	`31`	`}`

Comments

(0)