洛谷P1427小鱼的数字游戏（JAVA）

最新推荐文章于 2023-08-04 20:59:13 发布

day-dreamer_

最新推荐文章于 2023-08-04 20:59:13 发布

阅读量1.1k

点赞数 3

分类专栏： ZZULIOJ 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_43872737/article/details/104558650

版权

ZZULIOJ 专栏收录该内容

102 篇文章

订阅专栏

这篇博客详细介绍了洛谷P1427小鱼的数字游戏问题，并提供了两种不同的解法。其中，作者特别探讨了Java中For-each循环的实现原理，对于理解Java语法和算法应用具有一定的帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如图 P1427小鱼的数字游戏
解法1：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int[] array = new int[100];
		//标记0的下标
		int flag = 0;
		for (int i = 0; i < arr.length; i++) {
			array[i] = input.nextInt();
			if (array[i] == 0) {
				flag = i;//确定0的下标
				i = arr.length;
				break;
			}
		}
		//数组倒序输出，长度为0下标减1即从0前一位输出
		for (int i = flag - 1; i >= 0; i--) {
			System.out.print(array[i] + " ");
		}
	}
}

 采用数组
 如果要存放多个对象，可以使用数组，但是数组有局限性
 比如 声明长度是100的数组，不用的数组就浪费了，超过100的个数，又放不下。

解法2：

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class zero {
	public static void main(String[] args) {	
		Scanner input = new Scanner(System.in);
//ArrayList容器的容量"capacity"会随着对象的增加，自动增长
		ArrayList<Integer> number=new ArrayList<Integer>();	
		for(int i=0;i<100;i++) {
			number.add(input.nextInt());
			if(number.get(i)==0) {
				break;
			}
		}
//ArrayList类借助Collections工具类实现反转
		Collections.reverse(number);
//for-each实现数组打印动态数组number
		for(Integer a:number) {
//a=0跳出for-each循环实现不输出0的效果
			if(a==0)
				continue;
			System.out.print(a+" ");
		}	
	}
}

Java For-each的实现原理