Question

JAVA JDK环境中 关于约瑟夫环 怎样将数组连接成环 留代码 急求！！~

JAVA JDK环境中 关于约瑟夫环 怎样将数组连接成环 留代码 急求！！~

Answer 1

数组没法连成环，要想要环形，可以用链表，单项环形链表是个环。

Answer 2

/*
练习：
约瑟夫环。
*/

class TestArray3
{
public static void main(String[] args)
{
int[] arr = {1,2,3,4,5,6,7,8};

//定义操作该数组的指针用于跳着操作其中的元素。
int pos = -1;

for(int x=0;x<arr.length-1;x++)
{
for(int y=0; y<3; y++)
{
pos++;
if(pos==arr.length)
pos = 0;

while(arr[pos]==0)
{
pos++;
if(pos==arr.length)
pos = 0;

}
}
//System.out.println("pos="+pos+"...."+arr[pos]);
arr[pos] = 0;

}

for(int x=0; x<arr.length; x++)
{
if(arr[x]!=0)
{
System.out.println(arr[x]);
break;
}
}
}
}