首页 > 其他 > 详细

剑指 Offer 62. 圆圈中最后剩下的数字

时间:2021-01-26 15:35:01      阅读:4      评论:0      收藏:0      [点我收藏+]

剑指 Offer 62. 圆圈中最后剩下的数字

地址:剑指 Offer 62. 圆圈中最后剩下的数字

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

例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。

示例 1:

输入: n = 5, m = 3
输出: 3
示例 2:

输入: n = 10, m = 17
输出: 2

限制:

1 <= n <= 10^5
1 <= m <= 10^6


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

剑指 Offer 62. 圆圈中最后剩下的数字

原文:https://www.cnblogs.com/ganshuoos/p/14330449.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号