Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 271 Bytes

面试题62. 圆圈中最后剩下的数字.md

File metadata and controls

14 lines (10 loc) · 271 Bytes

0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

func lastRemaining(n int, m int) int {
	t := 0
	for i:=2; i<=n; i++{
		t = (t+m)%i
	}
	return t
}