Golang | Leetcode Golang题解之第390题消除游戏
题目:
题解:
func lastRemaining(n int) int {a1 := 1k, cnt, step := 0, n, 1for cnt > 1 {if k%2 == 0 { // 正向a1 += step} else { // 反向if cnt%2 == 1 {a1 += step}}k++cnt >>= 1step <<= 1}return a1
}
题目:
题解:
func lastRemaining(n int) int {a1 := 1k, cnt, step := 0, n, 1for cnt > 1 {if k%2 == 0 { // 正向a1 += step} else { // 反向if cnt%2 == 1 {a1 += step}}k++cnt >>= 1step <<= 1}return a1
}