一道阿里笔试题:如何用一行代码解决约瑟夫环问题的
2019年8月18日 - 网易
1、方法一:数组在大一第一次遇到这个题的时候,我是用数组做的,我猜绝大多数人也都知道怎么做。方法是这样的:用一个数组来存放1,2,3…n这n个编号,如图(这里我们假设n=6,m=3)然后不停着遍历数组,对于被选中的编号,我们就做一个标记,例如编号arr[2]=3被选中了,那么我们可以做...
详情
1、方法一:数组在大一第一次遇到这个题的时候,我是用数组做的,我猜绝大多数人也都知道怎么做。方法是这样的:用一个数组来存放1,2,3…n这n个编号,如图(这里我们假设n=6,m=3)然后不停着遍历数组,对于被选中的编号,我们就做一个标记,例如编号arr[2]=3被选中了,那么我们可以做...