leetcode:面试题62. 圆圈中最后剩下的数字— 附python分析
题目: 分析: 巧妙的用到了-1 第一次是因为从零开始 之后是因为该数已经删除了。 太巧妙了。 代码:自己写的python class Solution(object): def lastRemaining(self, n, m): list1=list(range(0,n)) i=0 while len(list1)!=1 : del list1[(m-1+i)%len(list1)] i=(m-1+i)%(len(list1)+1) return list1[0] py
下载地址
用户评论