refactor next permutation

rihib · rihib · commit f4f6ff813c92 · 2025-03-27T18:22:52.000+09:00
diff --git a/go/next_permutation.go b/go/next_permutation.go
@@ -10,7 +10,7 @@ package main
 // nums[isSortedUntil] >= nums[isSortedUntil+1]は>ではなく、>=でないと
 // [1, 1]などではOut of indexになる
 func nextPermutation(nums []int) {
-	if len(nums) <= 1 {
+	if len(nums) == 0 {
 		return
 	}
 	isSortedUntil := len(nums) - 2

Original file line number	Diff line number	Diff line change
`@@ -10,7 +10,7 @@ package main`
`10`	`10`	`// nums[isSortedUntil] >= nums[isSortedUntil+1]は>ではなく、>=でないと`
`11`	`11`	`// [1, 1]などではOut of indexになる`
`12`	`12`	`func nextPermutation(nums []int) {`
`13`		`- if len(nums) <= 1 {`
	`13`	`+ if len(nums) == 0 {`
`14`	`14`	`return`
`15`	`15`	`}`
`16`	`16`	`isSortedUntil := len(nums) - 2`