求教约瑟夫环java迭代器实现的思路,尤其是两个if的判断是怎么想的

sinat_28916691 2015-12-29 09:30:31

public static void pass(int m, int n) {
int i, j, mPrime, numLeft;
ArrayList<Integer> L = new ArrayList<Integer>();
for (i = 1; i <= n; i++)
L.add(i);
ListIterator<Integer> iter = L.listIterator();
Integer item = 0;
numLeft = n;
mPrime = m % n;
for (i = 0; i < n; i++) {
mPrime = m % numLeft;
if (mPrime <= numLeft / 2) {
if (iter.hasNext())
item = iter.next();
for (j = 0; j < mPrime; j++) {
if (!iter.hasNext())
iter = L.listIterator();
item = iter.next();
}
} else {
for (j = 0; j < numLeft - mPrime; j++) {
if (!iter.hasPrevious())
iter = L.listIterator(L.size());
item = iter.previous();
}
}
System.out.print("Removed " + item + " ");
iter.remove();
if (!iter.hasNext())
iter = L.listIterator();
System.out.println();
for (Integer x : L)
System.out.print(x + " ");
System.out.println();
numLeft--;
}
System.out.println();
}
...全文
186 1 打赏 收藏 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
心随自在飞 2015-12-30
  • 打赏
  • 举报
回复
变量名都不知道什么意思,看着头疼! 注意下规范!

51,407

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧