1、循环报数游戏,有n个人,每个人编号从1开始,因此得到编号到n。从1到3报数,报3的退出游戏,得到最后获胜人的编号
public class Exerse1{
public static int circleDelNum(int[] arr,int n){
int size=arr.length;//保存当前的有效数字个数
int count=0;//报数1 2 3
for(int i=0;size>=1;i=++i%arr.length){
if(arr[i]!=-1){
count++;
if(size==1){
return arr[i];
}
if(count==n){
arr[i]=-1;
size--;//当前有效数字的个数减一
count=0;//重新开始报数
}
}
}
return -1;
}
public static void main(String[] args){
int[] arr={1,2,3,4,5,6};
System.out.print(circleDelNum(arr,3));
}
}
2、移除数组中重复的数据
public class Exerse1{
public static int[] remove(int[] arr){
Arrays.sort(arr);
int count=0;
for(int i=0;i<arr.length-count;){
if(arr[i]==arr[i+1]){
++count;
for(int j=i;j<arr.length-count;j++){
arr[j]=arr[j+1];
}
}
else{
i++;
}
}
int[]brr=Arrays.copyOf(arr, arr.length-count+1);
return brr;
}
public static void main(String[] args){
int[] arr = {1,2,3,4,4,5,2,8,3,3,9,4};
System.out.println(Arrays.toString(remove(arr)));
}
}