JAVA基础：数组 （习题笔记）

一，编码题

1，数组查找操作：定义一个长度为10 的一维字符串数组，在每一个元素存放一个单词；然后运行时从命令行输入一个单词，程序判断数组是否包含有这个单词，包含这个单词就打印出“Yes”，不包含就打印出“No”。

import java.util.*;public class PanTi {public static void main(String[] args) {String[] strArr = new String[10];strArr[0] = "java";strArr[1] = "html";strArr[2] = "sql";strArr[3] = "android";strArr[4] = "javascript";strArr[5] = "ruby";strArr[6] = "c";strArr[7] = "c++";strArr[8] = ".net";strArr[9] = "ios";Scanner scanner = new Scanner(System.in);System.out.print("请输入需要查找的计算机编程语言:");String inputStr = scanner.next();boolean flag = false;for (String string : strArr) {if (string.equals(inputStr)) {flag = true;}}if (flag) {System.out.println("YES");} else {System.out.println("NO");}}}

 

2，获取数组最大值和最小值操作：利用Java的Math类的random()方法，编写函数得到0到n之间的随机数，n是参数。并找出产生50个这样的随机数中最大的、最小的数，并统计其中>=60的有多少个。

提示：使用 int num=(int)(n*Math.random());获取随机数

import java.util.*;public class PanTi {public static void main(String[] args) {//创建一个长度为50的，每个元素在0-100之间的数组int[] arr = getArray(100);//遍历数组printArr(arr);//获取最大值和最小值int min = getMin(arr);int max = getMax(arr);System.out.println("数组中最大值：" + max + "\t数组中最小值：" + min);//统计其中大于等于60的元素个数int count = count(arr,60);System.out.println("数组中大于或等于60的数有:" + count + " 个");}//遍历数组private static void printArr(int[] arr) {System.out.println("输出数组元素");for(int i=0;i<arr.length;i++){if(i%10 ==0){System.out.println();}System.out.print(arr[i]+"\t");}}//获取数组最大值private static int getMax(int[] arr) {int max = arr[0];for(int i=1;i<arr.length;i++){if(max<arr[i]){max = arr[i];}}return max;}//获取数组最小值private static int getMin(int[] arr) {int min = arr[0];for(int i=0;i<arr.length;i++){if(min>arr[i]){min = arr[i];}}return min;}// 创建数组 并且初始化50个数据public static int[] getArray(int n) {int arr[] = new int[50];for (int i = 0; i < 50; i++) {arr[i] = (int) (n * Math.random());}return arr;}// 统计数组中大于等于60的数量的方法 思路：使用一个int值计数public static int count(int[] arr,int elem) {int count = 0;for (int i : arr) {if (i >= elem) {count++;}}return count;}
}

 

3，数组逆序操作：定义长度为10的数组，将数组元素对调，并输出对调前后的结果。

思路：把0索引和arr.length-1的元素交换，把1索引和arr.length-2的元素交换…..

只要交换到arr.length/2的时候即可。

import java.util.*;public class PanTi {public static void main(String[] args) {//定义一个数组，并进行静态初始化。int[] arr = {12, 98, 50, 34, 76, 87, 90, 34, 67, 80};//逆序前System.out.println("逆序前：");printArr(arr);//逆序后System.out.println("逆序后：");reverseArr(arr);printArr(arr);}public static void reverseArr(int[] arr) {for (int x = 0; x < arr.length / 2; x++) {int temp = arr[x];arr[x] = arr[arr.length - 1 - x];arr[arr.length - 1 - x] = temp;}}//遍历数组public static void printArr(int[] arr) {System.out.print("[");for (int x = 0; x < arr.length; x++) {if (x == arr.length - 1) { //这是最后一个元素System.out.println(arr[x] + "]");} else {System.out.print(arr[x] + ", ");}}}}

 

4，合并数组操作：现有如下一个数组：   int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}   要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组，生成的新数组为： int newArr [] ={1,3,4,5,6,6,5,4,7,6,7,5}  

思路： 确定出不为0的个数，这样可以开辟新数组；从旧的数组之中，取出内容，并将其赋给新开辟的数组。

import java.util.*;public class PanTi {public static void main(String[] args) {int oldArr[] = {1, 3, 4, 5, 0, 0, 6, 6, 0, 5, 4, 7, 6, 7, 0, 5};int newArr[] = selectArr(oldArr);for (int i : newArr) {System.out.print(i + " ");}}// 去掉数组中值为0的元素的方法public static int[] selectArr(int[] arr) {// 1.计算数组中元素不为0的个数int count = 0;for (int i : arr) {if (i != 0) {count++;}}// 2.创建一个新数组,长度为countint newArr[] = new int[count];// 3.复制不为0的元素到新数组中int size = 0;for (int i : arr) {if (i != 0) {newArr[size++] = i;}}return newArr;}}

 

5，二分法查找操作：使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。

分析：二分法查找的前提是数组有序。

假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2.

  1. 开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为mid>x，故应在前半段中查找。

  2. 令新的end=mid-1=2，而front=0不变，则新的mid=1。此时x>mid，故确定应在后半段中查找。

  3. 令新的front=mid+1=2，而end=2不变，则新mid=2，此时a[mid]=x，查找成功。

  4. 如要查找的数不是数列中的数，例如x=25，当第三次判断时，x>a[mid]，按以上规律，令front=mid+1，即front=3，出现front>end的情况，表示查找不成功。

import java.util.*;public class PanTi {public static void main(String[] args) {int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};System.out.println(searchLoop(array, 9));}/*** 循环二分查找，返回第一次出现该值的位置** @param array     已排序的数组* @param findValue 需要找的值* @return 值在数组中的位置，从0开始。找不到返回-1*/public static int searchLoop(int[] array, int findValue) {// 如果数组为空，直接返回-1，即查找失败if (array == null) {return -1;}// 起始位置int start = 0;// 结束位置int end = array.length - 1;while (start <= end) {// 中间位置int middle = (start + end) / 2;// 中值int middleValue = array[middle];if (findValue == middleValue) {// 等于中值直接返回return middle;} else if (findValue < middleValue) {// 小于中值时在中值前面找end = middle - 1;} else {// 大于中值在中值后面找start = middle + 1;}}// 返回-1，即查找失败return -1;}}

6，二维数组遍历求和操作：用二重循环求出二维数组b所有元素的和：
 int[][] b={{11},{21,22},{31,32,33}}

import java.util.*;public class PanTi {public static void main(String[] args) {int sum = 0;int[][] b = {{11}, {21, 22}, {31, 32, 33}};for (int i = 0; i < b.length; i++) {for (int j = 0; j < b[i].length; j++) {sum += b[i][j];}}System.out.println(sum);}}

 

  • 可选题

1，生成一百个随机数，放入数组，然后排序输出。

import java.util.*;public class PanTi {public static void main(String[] args) {//1.生成100个随机数的数组int[] arr = createArr();//2.从小到大排序arr = sortArr(arr);//3.打印printArr(arr);}//生成100个随机数的方法public static int[] createArr() {int[] arr = new int[100];for (int i = 0; i < arr.length; i++) {arr[i] = (int) (100 * Math.random());}return arr;}//对数组进行排序的方法public static int[] sortArr(int arr[]) {int temp;for (int i = 0; i < arr.length; i++) {for (int j = 0; j <= i; j++) {if (arr[i] < arr[j]) {temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}return arr;}//数组遍历输出打印的方法public static void printArr(int[] arr) {for (int i : arr) {System.out.print(i + "\t");}}}

 

2，题目：输入某年某月某日，判断这一天是这一年的第几天？

分析：以3月5日为例，先把前两个月的加起来，然后再加上5天即本年第几天，特殊情况，闰年且输入月份大于3需考虑多加一天。可定义数组存储1-12月各月天数。

import java.util.*;public class PanTi {public static void main(String[] args) {Scanner scanner1 = new Scanner(System.in);System.out.print("输出今年是第几年");int year = scanner1.nextInt();System.out.print("输出本月是第几月");int month = scanner1.nextInt();System.out.print("输出今天是第几日");int day = scanner1.nextInt();int daynum = 0; // 天数//一年365天int[] month1 = new int[]{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//闰年366天if (year % 400 == 0 && year % 100 != 0 || year % 100 == 0) {month1 = new int[]{31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 闰年里的每个月的天数}//判断这一天是第几天for (int index = 1; index <= month; index++) {if (index == 1) {daynum = day;} else {daynum += month1[index - 2];}}System.out.println("这一天是这一年的第" + daynum + "天！");}}

 3， 数组A：1，7，9，11，13，15，17，19；数组b：2，4，6，8，10   ； 两个数组合并为数组c，按升序排列。 要求：使用Arrays类的方法快速实现。

import java.util.*;public class PanTi {public static void main(String[] args) {int data1[] = new int[]{1, 7, 9, 11, 13, 17, 19};int data2[] = new int[]{2, 4, 6, 8, 10};int newArr[] = concat(data1, data2);print(newArr);Arrays.sort(newArr);print(newArr);}public static int[] concat(int src1[], int src2[]) {int len = src1.length + src2.length; // 新数组的大小int arr[] = new int[len]; // 新数组
//		int count = 0;
//		for (int i : src1) {
//			arr[count++] = i;
//		}
//		for (int i : src2) {
//			arr[count++] = i;
//		}// 还可以通过系统的方法拷贝数组System.arraycopy(src1, 0, arr, 0, src1.length); // 拷贝第一个数组System.arraycopy(src2, 0, arr, src1.length, src2.length); //拷贝第二个数组return arr;}public static void print(int[] temp) {for (int x = 0; x < temp.length; x++) {System.out.print(temp[x] + "、");}System.out.println();}}

二，简答题

1，数组的特点。

  • ‌有序性‌：数组中的元素按照一定的顺序排列。
  • ‌类型一致性‌：数组中的所有元素必须是相同的数据类型。
  • ‌连续存储‌：数组中的元素在内存中连续存储，这使得访问数组元素时效率较高。
  • ‌索引访问‌：每个元素通过数组名和它在数组中的位置索引来访问，例如，array表示数组中的第一个元素。

2，数组的优缺点

  • 优点:

  1. ‌快速访问‌：‌数组按照索引查询元素的速度非常快，因为元素在内存中是连续存储的。
  2. ‌大量数据存储‌：数组适合存储大量数据，因为它可以快速访问和遍历。
  3. ‌随机访问‌：数组支持随机访问元素，只要知道元素的索引，就可以直接访问。
  4. ‌简单易用‌：数组的定义和使用非常简单，语法直观。
  5. ‌高效查找‌：利用二分查找等算法，数组可以高效地查找元素。

  • 缺点:

  1. ‌大小固定‌：数组的大小一旦确定，就不能改变，不适合动态存储。
  2. ‌类型单一‌：数组只能存储一种类型的数据。
  3. ‌插入和删除效率低‌：由于元素连续存储，插入和删除元素会导致大量元素移动，影响效率。
  4. ‌内存浪费‌：如果数组中存储的元素少于其声明的大小，会导致内存浪费。
  5. ‌容易溢出‌：如果访问超出数组边界的元素，可能会导致程序错误或异常。

3，冒泡排序的算法。

  • 定义：

                 冒泡排序是一种简单的排序算法，其基本思想是通过重复遍历待排序的数列，比较相邻元素的大小，如果它们的顺序错误则交换它们的位置。这个过程会重复进行，直到没有需要交换的元素为止。

  • 冒泡排序的基本步骤：

  1. ‌初始化‌：设定一个标志位（通常是布尔值），用于优化算法（可选）。

  2. ‌遍历数列‌：从数列的第一个元素开始，到倒数第二个元素结束。

  3. ‌比较和交换‌：比较相邻的两个元素，如果前一个元素比后一个元素大（对于升序排序），则交换它们的位置。

  4. ‌优化‌：如果在一次完整的遍历中没有发生任何交换，说明数列已经有序，可以提前结束排序。

  5. ‌重复‌：重复步骤2到步骤4，直到没有需要交换的元素为止‌1。

  • 冒泡排序的算法原理

                      冒泡排序的核心思想是从待排序的元素中逐个比较相邻的两个元素，如果它们的顺序不符合要求（例如升序排序时，前一个元素大于后一个元素），则交换它们的位置。这个过程可以类比水中的冒泡现象，大的元素会逐渐“浮”到数组的末尾，而小的元素则会“沉”到数组的前面‌。

4，数组的三种初始化方式是什么?

  • 静态初始化

是在声明数组的同时直接为数组元素分配空间并赋值。

  • 动态初始化

是将数组定义和为数组元素分配空间并赋值的操作分开进行。首先使用new关键字创建数组对象，但不立即赋值，之后再逐个赋值。

  • 默认初始化

是指数组在定义后，其元素会被隐式初始化为该类型的默认值。

public class Demo {public static void main(String[] args) {// 静态初始化int[] staticArray = {1, 2, 3, 4, 5};System.out.println(staticArray); // 输出: 1System.out.println(staticArray‌:ml-citation{ref="5" data="citationList"}); // 输出: 5// 动态初始化int[] dynamicArray = new int‌:ml-citation{ref="3" data="citationList"};dynamicArray = 1;dynamicArray‌:ml-citation{ref="1" data="citationList"} = 2;dynamicArray‌:ml-citation{ref="2" data="citationList"} = 3;dynamicArray‌:ml-citation{ref="4" data="citationList"} = 4;System.out.println(dynamicArray); // 输出: 1System.out.println(dynamicArray‌:ml-citation{ref="5" data="citationList"}); // 输出: 0（未赋值）// 默认初始化int[] defaultArray = new int‌:ml-citation{ref="3" data="citationList"};System.out.println(defaultArray); // 输出: 0（整数类型的默认值）}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.xdnf.cn/news/6913.html

如若内容造成侵权/违法违规/事实不符，请联系一条长河网进行投诉反馈，一经查实，立即删除！

相关文章

为开源 AI 模型引入激励机制？解读加密 AI 协议 Sentient 的大模型代币化解决方案

为开源 AI 模型引入激励机制？解读加密 AI 协议 Sentient 的大模型代币化解决方案

撰文&#xff1a;Shlok Khemani 编译&#xff1a;Glendon&#xff0c;Techub News 古时候&#xff0c;中国人深信「阴阳」的概念——宇宙的每一个方面都蕴含着内在的二元性&#xff0c;这两种相反的力量不断地相互联系&#xff0c;形成一个统一的整体。就好比女性代表「阴」&a…
阅读更多...
ONES 功能上新｜ONES Project 甘特图全面升级

ONES 功能上新｜ONES Project 甘特图全面升级

ONES Project 甘特图全面升级&#xff0c;提供更加专业、灵活的工具。 项目经理往往面临项目进度难以直观把控、关键任务容易遗漏、里程碑节点缺乏明确标记、进度偏差无法及时发现等挑战。 针对这些痛点&#xff0c;ONES 新增了关键路径、基线对比、里程碑视图、交付物视图等 1…
阅读更多...
windows 进程降权和提权代码示例(2) c++

windows 进程降权和提权代码示例(2) c++

强制完整性控制 - Win32 应用程序 |Microsoft 学习 一、强制完整性控制 品03/26/20217 个参与者 反馈 本文内容 诚信标签进程创建强制性政策 强制完整性控制 &#xff08;MIC&#xff09; 提供了一种用于控制对安全对象的访问的机制。此机制是对自主访问控制的补充&#xff…
阅读更多...
基于Python的旅游景点推荐系统

基于Python的旅游景点推荐系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏&#xff1a;…
阅读更多...
【C++】vector 类深度解析：探索动态数组的奥秘

【C++】vector 类深度解析：探索动态数组的奥秘

&#x1f31f;快来参与讨论&#x1f4ac;&#xff0c;点赞&#x1f44d;、收藏⭐、分享&#x1f4e4;&#xff0c;共创活力社区。 &#x1f31f; 如果你对string类还存在疑惑&#xff0c;欢迎阅读我之前的作品 &#xff1a; &#x1f449;【C】string 类深度解析&#xff1a;…
阅读更多...
Hugging Face 平台轻松上手 | 书生大模型

Hugging Face 平台轻松上手 | 书生大模型

文章目录 HF 的 Transformers 库GitHub CodeSpace 使用终端安装依赖下载 internlm2_5-7b-chat 的配置文件 参考文献 HF 的 Transformers 库 直接使用预训练模型进行推理提供了大量预训练模型可供使用使用预训练模型进行迁移学习 因此在使用 HF 前&#xff0c;我们需要下载 Tra…
阅读更多...
项目升级到.Net8.0 Autofac引发诡异的问题

项目升级到.Net8.0 Autofac引发诡异的问题

前两天把项目升级到.Net8.0了&#xff0c;把.Net框架升级了&#xff0c;其他一些第三方库升级了一部分&#xff0c;升级完以后项目跑不起来了&#xff0c;报如下错误&#xff1a; An unhandled exception occurred while processing the request. DependencyResolutionExcepti…
阅读更多...
如何开发查找附近地点的微信小程序

如何开发查找附近地点的微信小程序

我开发的是找附近卫生间的小程序。 在现代城市生活中&#xff0c;找到一个干净、方便的公共卫生间有时可能是一个挑战。为了解决这个问题&#xff0c;我们可以开发一款微信小程序&#xff0c;帮助用户快速找到附近的卫生间。本文将介绍如何开发这样一款小程序&#xff0c;包…
阅读更多...
canfestival主站多电机对象字典配置

canfestival主站多电机对象字典配置

不要使用数组进行命名&#xff1a;无法运行PDO 使用各自命名的方式&#xff1a;
阅读更多...
楼宇智慧公厕为用户提供清晰厕位引导，提高用厕效率

楼宇智慧公厕为用户提供清晰厕位引导，提高用厕效率

如今楼宇管理者越来越重视公共设施的优化&#xff0c;尤其是公厕的管理。楼宇智慧公厕系统通过先进的技术&#xff0c;为用户提供清晰的厕位引导&#xff0c;显著提高了用厕效率。本文将从两个方面介绍楼宇智慧公厕系统的功能及其带来的好处。 一、清晰厕位引导 楼宇智慧公厕系…
阅读更多...
Ubuntu 20.04 安装 QGC v4.3 开发环境

Ubuntu 20.04 安装 QGC v4.3 开发环境

Ubuntu 20.04 安装 QGC开发环境 1. 准备安装 Qt 5.15.2安装依赖获取源码 2. 编译参考 前言 QGC ( QGroundControl) 是一个开源地面站&#xff0c;基于QT开发的&#xff0c;有跨平台的功能。可以在Windows&#xff0c;Android&#xff0c;MacOS或Linux上运行。它可以将PX4固件加…
阅读更多...
使用匿名管道时出现程序一直运行问题

使用匿名管道时出现程序一直运行问题

父进程创建两个子进程&#xff0c;父子进程之间利用管道进行通信。要求能显示父进程、子进程各自的信息&#xff0c;体现通信效果。(源程序pipe_1.c) 一开始&#xff0c;我忘了初始化pipe,很傻*的直接把fd当管道使&#xff0c;出现了儿子喊爸爸"i am your father."的…
阅读更多...
uniapp实现H5和微信小程序获取当前位置（腾讯地图）

uniapp实现H5和微信小程序获取当前位置（腾讯地图）

之前的一个老项目&#xff0c;使用 uniapp 的 uni.getLocation 发现H5端定位不准确&#xff0c;比如余杭区会定位到临平区&#xff0c;根据官方文档初步判断是项目的uniapp的版本太低。 我选择的方式不是区更新uniapp的版本&#xff0c;是直接使用高德地图的api获取定位。 1.首…
阅读更多...
小菜家教平台（四）：基于SpringBoot+Vue打造一站式学习管理系统

小菜家教平台（四）：基于SpringBoot+Vue打造一站式学习管理系统

前言 昨天配置完了过滤器&#xff0c;权限检验&#xff0c;基本的SpringSecurity功能已经配置的差不多了&#xff0c;今天继续开发&#xff0c;明天可能会暂停一天整理一下需求&#xff0c;然后就进行CRUD了。 今日进度 补充SpringSecurity异常处理和全局异常处理器 详细操作…
阅读更多...
MES管理系统的生产绩效分析与资源可追踪性

MES管理系统的生产绩效分析与资源可追踪性

在探讨MES管理系统的核心功能时&#xff0c;生产绩效分析与资源可追踪性是两个不可或缺的关键要素。它们共同构成了MES管理系统中对于生产效率、成本控制以及产品质量进行精细管理的基石。以下是对这两个关键领域的深入剖析与重新阐述。 MES管理系统中的生产绩效分析&#xff0…
阅读更多...
无人车之路径规划篇

无人车之路径规划篇

无人车的路径规划是指在一定的环境模型基础上&#xff0c;给定无人车起始点和目标点后&#xff0c;按照性能指标规划出一条无碰撞、能安全到达目标点的有效路径。 一、路径规划的重要性 路径规划对于无人车的安全、高效运行至关重要。它不仅能够提高交通效率&#xff0c;减少交…
阅读更多...
unocss 添加支持使用本地 svg 预设图标，并支持更改大小

unocss 添加支持使用本地 svg 预设图标，并支持更改大小

安装 pnpm install iconify/utils 在配置文件 unocss.config.ts&#xff1a; presets > presetIcons 选项中 通过 FileSystemIconLoader 加载本地图标&#xff0c;并指定目录。 import presetWeapp from unocss-preset-weapp import { extractorAttributify, transformer…
阅读更多...
从0开始学习Linux——网络配置

从0开始学习Linux——网络配置

往期目录&#xff1a; 从0开始学习Linux——简介&安装 从0开始学习Linux——搭建属于自己的Linux虚拟机 从0开始学习Linux——文本编辑器 从0开始学习Linux——Yum工具 从0开始学习Linux——远程连接工具 从0开始学习Linux——文件目录 上一个教程中&#xff0c;我们了解了…
阅读更多...
Spring中的 InitializingBean、BeanPostProcessor、@PostConstruct 等初始化动作的执行时机分析

Spring中的 InitializingBean、BeanPostProcessor、@PostConstruct 等初始化动作的执行时机分析

初始化Bean的时序图如下&#xff1a; 小结说明&#xff1a; 1、相同点&#xff1a;InitializingBean 的(afterPropertiesSet方法)、BeanPostProcessor、PostConstruct 都是在bean的属性注入完毕之后才执行&#xff0c;都可以用来进行bean的初始化动作 2、初始化执行顺序优先级…
阅读更多...
【初阶数据结构与算法】沉浸式刷题之顺序表练习(顺序表以及双指针两种方法)

【初阶数据结构与算法】沉浸式刷题之顺序表练习(顺序表以及双指针两种方法)

文章目录 顺序表练习1.移除数组中指定的元素方法1&#xff08;顺序表&#xff09;方法2&#xff08;双指针&#xff09; 2.删除有序数组中的重复项方法1&#xff08;顺序表&#xff09;方法2&#xff08;双指针&#xff09; 3.双指针练习之合并两个有序数组方法1&#xff08;直…
阅读更多...
最新文章

Copyright @ 2022~2023