约瑟夫环(Josephuse)

来源:互联网 发布:大数据平台数据传输 编辑:程序博客网 时间:2024/06/15 21:28
  • 时间复杂度是O(n);
  • 空间复杂度O(1)
int LastRemaining(unsigned int n,unsigned int m){    if(n<1||m<1){        return -1;    }    int last=0;    for (int i=2; i<=n; i++) {        last=(last+m)%i;    }    return last;}
原创粉丝点击