网站建设包括内容,wordpress社交游戏,wordpress会员列表,途牛旅游线路网站建设分析数组的倒序与隔位输出
时间限制#xff1a;1.000S 空间限制#xff1a;128MB
题目描述
给定一个整数数组#xff0c;编写一个程序实现以下功能#xff1a;
1. 将输入的整数数组倒序输出#xff0c;每个数之间用空格分隔。 2. 从正序数组中#xff0c;每隔一个单位1.000S 空间限制128MB
题目描述
给定一个整数数组编写一个程序实现以下功能
1. 将输入的整数数组倒序输出每个数之间用空格分隔。 2. 从正序数组中每隔一个单位即索引为奇数的元素输出其值同样用空格分隔。
输入描述
第一行包含一个整数 n表示数组的长度。 接下来一行包含 n 个整数表示数组的元素。
输出描述
首先输出倒序排列的数组元素然后输出正序数组中每隔一个单位的元素。
输入示例
5
2 3 4 5 6
输出示例
6 5 4 3 2
2 4 6
提示信息
数据范围
1 n 1000.
数组
在之前的AB案例中我们学习了使用int a 0;这种形式来表示一个数据那应该以怎样的形式表示“一组数据”呢
答案就是数组Java中的数组是一种用于存储相同数据类型的元素的数据结构。
数据结构的概念理解起来比较抽象它表示了数据在计算中被组织和存储的形式而数组呢就是一组按照一定次序排列的数值数组中的每一个变量被称为元素比如下图中就是数组的存储形式 相同数据类型的元素指的是数组中的所有元素都必须是相同的数据类型也就是说如果创建了一个整型数组数组里就不能有其他数据类型的存在。
每种数据结构都具有一些特点我们假设用“班级”这种组织的形式来简单阐述数组的特点
固定大小数组一旦声明其大小通常是固定的不能在运行时动态更改。就好比开设了一个30人的班级班级大小已经固定不能再改变班级的规模。相同数据类型 数组中的所有元素必须具有相同的数据类型假设这个班都是男生或者都是女生只能有一种性别存在。连续存储 数组的元素在内存中是连续存储的班级里的同学按照顺序就坐中间没有留空位。下标访问 数组中的元素通过下标索引进行访问每个人都有一个学号学号就是自己的座位这个学号被称为索引但是数组里的索引是从0开始的也就是说第一个元素的索引是0第二个元素的索引是1依次类推
那具体如何在Java中定义和使用数组呢
Java中声明数组的方式为dataType[] arrayName或者为dataType arrayName[] dataType arrayName[]更符合C的编程习惯但在Java中往往使用dataType[] arrayName这种形式。 dataType表示数组元素的类型比如int、double、char等。arrayName是为数组指定的名称类似于变量名称。
int[] nums; // 声明一个整数数组
double scores[]; // 声明一个浮点数数组但上面的操作只是声明了一个数组既没有为数组指定大小也没有为数组填充数据也就是说此时数组在计算机中并没有开辟内存空间想要为数组分配存储空间必须对其进行初始化。
Java中的数组可以使用不同的方式进行初始化包括动态初始化和静态初始化。
在声明数组后使用 new 关键字来分配内存并初始化数组元素。
int[] numbers new int[3]; // 动态初始化一个包含3个整数的数组静态初始化在声明数组时同时为数组分配内存并指定初始值
int[] numbers {1, 2, 3}; // 静态初始化一个包含初始值的整数数组访问数组中的元素您可以使用下标操作符 []请注意下标从0开始直到数组长度的前一位。
int value arr[2]; // 获取数组 arr 的第三个元素的值即 3除了访问元素还可以通过下标操作符 [] 修改数组中的元素的值。
arr[0] 100; // 修改数组 arr 的第一个元素的值为 100所有的数组都拥有一个属性 length 用于获取数组的长度表示数组中元素的数量。例如
int[] nums {1, 2, 3};
int length nums.length; // 获取数组的长度值为3⚠️ 当数组越界时Java会抛出运行时错误(异常) int[] numbers {1, 2, 3, 4, 5};
for (int i 0; i numbers.length; i) {System.out.println(numbers[i]);
}以上我们通过一些简短的代码知道了数组的定义、特点、声明方式、访问方式和遍历方式以及数组使用中容易出错的地方。
ArrayList
数组的长度是固定的但是我们往往并不知道一组数据的大小这个时候直接使用数组并不太满足需求可以考虑使用ArrayList。在Java中ArrayList 是 java.util 包中的一个类可以在运行时对其动态添加和删除元素以满足我们的操作需要。
使用前需要在代码中导入 ArrayList 类如下所示
import java.util.ArrayList;您可以通过以下方式创建一个 ArrayList 集合类只能存储对象而不是原始数据类型。 ArrayListInteger nums new ArrayListInteger();想要为 ArrayList 添加元素需要使用add方法
nums.add(10);
nums.add(100);
nums.add(1000);想要获取 ArrayList 中的元素需要使用 get 方法和[]类似索引从0开始
int firstNumber nums.get(0); // 获取第一个元素 1使用 remove(index) 方法来删除 ArrayList 中的对应索引的元素。
nums.remove(1); // 删除第二个元素不同于数组使用length, ArrayList 使用 size 方法来获取 中的元素数量。
int size nums.size(); // 获取 ArrayList 的大小在数组中我们通过for循环完成了对数组的遍历ArrayList 遍历的方式是一样的。
for (int i 0; i nums.size(); i) {System.out.println(nums.get(i));
}for (Integer num : nums) {System.out.println(num);
}以上就是关于ArrayList的一些使用介绍可能刚开始接触会觉得对数组和ArrayList的相关操作有点多看完一遍后只觉得走马观花无法全部记住但没关系只需要留个印象这些内容我们会经常使用可以在实践中不断增进对这些内容的理解。
倒序输出数组
绕了一大圈子我们终于回归到题目本身了题目的第一个要求是实现将输入的整数数组倒序输出每个数之间用空格分隔。
根据题目要求我们可以写出基础的代码
import java.util.Scanner;public class Main {public static void main(String[] args) {// 定义一个整型ArrayListScanner scanner new Scanner(System.in);int n scanner.nextInt(); // 输入数组长度}
}输入n之后我们可以按照要求定义一个大小为n的整数数组
int[] nums new int[n]; // 声明一个大小为 n 的整数数组对数组进行遍历输入数组元素
// 循环输入数组中的数字
for(int i 0; i n; i) {nums[i] scanner.nextInt();
}倒序输出数组只需要从数组的最后一位倒着遍历即可
// 倒序输出数组元素每个数之间用空格分隔
for (int i nums.length - 1; i 0; i--) {System.out.print(nums[i]);if (i 0) {System.out.print( );}}完整的代码如下
import java.util.Scanner;public class Main {public static void main(String[] args) {// 定义一个整型ArrayListScanner scanner new Scanner(System.in);int n scanner.nextInt(); // 输入数组长度int[] nums new int[n];// 循环输入数组中的数字for(int i 0; i n; i) {nums[i] scanner.nextInt();}// 倒序输出数组元素每个数之间用空格分隔使用size()表示ArrayList的大小for (int i nums.length - 1; i 0; i--) {System.out.print(nums[i]);if (i 0) {System.out.print( );}}// 关闭Scannerscanner.close();}
}如果使用ArrayList呢又应该怎么写呢
首先先引入ArrayList, 并定义一个ArrayList
import java.util.ArrayList;
import java.util.Scanner;public class Main {public static void main(String[] args) {// 定义一个整型ArrayListArrayListInteger nums new ArrayListInteger();Scanner scanner new Scanner(System.in);int n scanner.nextInt(); // 输入数组长度}
}接着我们使用while循环代替for循环控制n及n个数据的输入 // 循环输入数组中的数字
while (n-- 0) {while (scanner.hasNextInt()) {int num scanner.nextInt();// 使用add方法动态添加数组元素nums.add(num);}
}和数组类似依旧是从ArrayList的最后一个元素开始倒序遍历不过我们可以使用size()表示长度
for (int i nums.size() - 1; i 0; i--) {System.out.print(nums.get(i));if (i 0) {System.out.print( );}
}完整的代码如下
import java.util.ArrayList;
import java.util.Scanner;public class Main {public static void main(String[] args) {// 定义一个整型ArrayListArrayListInteger nums new ArrayListInteger();Scanner scanner new Scanner(System.in);int n scanner.nextInt(); // 输入数组长度// 循环输入数组中的数字while (n-- 0) {while (scanner.hasNextInt()) {int num scanner.nextInt();// 使用add方法动态添加数组元素nums.add(num);}}// 倒序输出数组元素每个数之间用空格分隔使用size()表示ArrayList的大小for (int i nums.size() - 1; i 0; i--) {System.out.print(nums.get(i));if (i 0) {System.out.print( );}}System.out.println(); // 换行// 关闭Scannerscanner.close();}
}除了普通的for循环遍历你还可以使用增强型 for 循环或来遍历 ArrayList 中的元素结构如下这种方式更为简洁和易读基本语法如下
for (elementType element : collection) {// 在此处处理 element
}elementType 是元素的数据类型element 是在每次迭代中表示一个元素的变量collection 是要迭代的数组或其他的对象比如后面讲到的集合
for (String name : names) {System.out.println(name);
java代码实现
import java.util.Scanner;
import java.util.ArrayList;
public class Main{public static void main(String[] args){ArrayListInteger numsnew ArrayListInteger();Scanner scnew Scanner(System.in);int nsc.nextInt();int a[]new int[n];for(int i0;in;i){int numsc.nextInt();nums.add(num);}for(int inums.size()-1;i0;i--){System.out.print(nums.get(i) );}System.out.println();for(int i0;inums.size();i2){System.out.print(nums.get(i) );}}}
