本文介绍了一个简单的环形数组操作算法——数三退一。该算法在一个布尔类型的环形数组中进行迭代，每遇到三个连续的true则将第四个元素置为false，并继续迭代直至数组中只剩下一个true元素。
//环形数组数三退一
public class Count3Quit{
public static void main(String args[]){
boolean arr=new boolean[500];
for(int i=0;i
arr[i]=true;
}
int leftCount=arr.length;
int countNum=0;//计数器
int index=0;//当前位置
while(leftCount>1){
if(arr[index]=true){
countNum++;
if(countNum==3){
countNum=0;
arr[i]=false;
leftCount--;
}
}
index++;
}
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
