Golang 最常連續數組

main.go

package main

import "fmt"

// longestSlice Longest Consecutive Sequence
func longestConsSeq(sorted []int) ([]int, int) {
	max := 1
	head := 0
	for i := 0; i < len(sorted); i++ {
		cur := 1
		for {
			if i+1 == len(sorted) {
				break
			}
			if sorted[i]+1 != sorted[i+1] {
				break
			}

			cur++
			i++
			if cur > max {
				max = cur
				head = i - max + 1
			}
		}
	}

	return sorted[head : head+max], max
}

func main() {
  // output: [6 7 8] 3
	fmt.Println(longestConsSeq([]int{5, 6, 6, 7, 8, 8, 9}))
}