环形链表如何解决约瑟夫问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计95个文字，预计阅读时间需要1分钟。
pythondef joseph_ring(n, m): arr=list(range(1, n + 1)) i=0 while len(arr) > 1: i=(i + 1) % len(arr) head=arr.pop(i) if i % m !=0: arr.insert(0, head) return arr[0]
约瑟夫共有$n个数组元素，每次删除第$m个元素 function joseph_ring($n,$m){ $arr = range(1,$n); $i = 0; while(count($arr)>1){ $i=$i+1; $head = array_shift($arr); if($i%$m != 0){ //如果不是则重新压入数组 array_push($arr,$head); } } return $arr[0]; }
本文共计95个文字，预计阅读时间需要1分钟。
pythondef joseph_ring(n, m): arr=list(range(1, n + 1)) i=0 while len(arr) > 1: i=(i + 1) % len(arr) head=arr.pop(i) if i % m !=0: arr.insert(0, head) return arr[0]
约瑟夫共有$n个数组元素，每次删除第$m个元素 function joseph_ring($n,$m){ $arr = range(1,$n); $i = 0; while(count($arr)>1){ $i=$i+1; $head = array_shift($arr); if($i%$m != 0){ //如果不是则重新压入数组 array_push($arr,$head); } } return $arr[0]; }