Java(利用数组模拟双向回环链表)解决数三去一问题

in 编程
关注公众号【好便宜】( ID:haopianyi222 ),领红包啦~
阿里云,国内最大的云服务商,注册就送数千元优惠券:https://t.cn/AiQe5A0g
腾讯云,良心云,价格优惠: https://t.cn/AieHwwKl
搬瓦工,CN2 GIA 优质线路,搭梯子、海外建站推荐: https://t.cn/AieHwfX9

代码如下:

public class Count3Quit {
	public static void main(String[] args) {
		
		//初始化数组
		int[] arr = new int[500];
		for (int i = 0; i < arr.length; i++) {
			if (i < arr.length - 1) {
				arr[i] = i + 1;
			} else {
				arr[i] = 0;
			}
		}
		
		//使用while循环解决问题
		int index = 0;
		int count3Num = 0;
		int before = 0;
		while (arr[index] != index) {
			count3Num++;
			if (count3Num == 3) {
				count3Num = 0;
				arr[before] = arr[index];
			}
			before = index;
			index = arr[index];
		}

		System.out.println(arr[index]);
		System.out.println(index);
}

 

关注公众号【好便宜】( ID:haopianyi222 ),领红包啦~
阿里云,国内最大的云服务商,注册就送数千元优惠券:https://t.cn/AiQe5A0g
腾讯云,良心云,价格优惠: https://t.cn/AieHwwKl
搬瓦工,CN2 GIA 优质线路,搭梯子、海外建站推荐: https://t.cn/AieHwfX9
扫一扫关注公众号添加购物返利助手,领红包
Comments are closed.

推荐使用阿里云服务器

超多优惠券

服务器最低一折,一年不到100!

朕已阅去看看