Day05-数组课后练习2以及参考答案

于 2024-02-22 10:22:32 发布
阅读量786 收藏 25
点赞数 20
分类专栏： JavaSE知识讲解和课后练习 文章标签： java 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65152767/article/details/136226457
版权
本文介绍了Java编程中的巩固题和拔高题，包括随机产生并排序偶数、判断回文单词、查找满分学员、查字、找出出现奇数次的数、数组平衡数、左右元素分布、查找个数过半的数字以及计算数组中元素的最短距离等实战练习。
摘要由CSDN通过智能技术生成

文章目录

巩固题

1、随机产生偶数并排序

案例需求：随机产生10个[1,100]之间的偶数存储到数组中，并按照从小到大排序输出。

开发提示：

  • 随机产生[1,50]范围内的整数 * 2 就能得到[1,100]之间的偶数

参考答案：

public class Homework1 {
    public static void main(String[] args) {
        int[] arr = new int[10];

        //随机产生10个[1,100]的偶数
        for (int i = 0; i < arr.length; i++) {
            /*
            Math.random()：[0,1)的小数
            Math.random()*50：[0,50)的小数
            Math.random()*50+1：[1,51)的小数
            (int)(Math.random()*50 + 1)：[1,51)的整数，即[1,50]的整数
            (int)(Math.random()*50 + 1) * 2 ： [1,100]的偶数
             */
            arr[i] = (int)(Math.random()*50 + 1) * 2;
        }

        //排序
        for (int i = 1; i < arr.length; i++) {
            for(int j=0; j<arr.length - i; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        //显示结果
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }
}

2、判断单词是否是回文单词

案例需求：从键盘输入一个单词，判断它是否是回文单词。

开发提示：

  • 从键盘输入一个单词，存放到一个String类型的变量word中

  • 通过word.toCharArray()可以根据字符串word得到一个char[]类型的数组。

    其中toCharArray()是String类型提供的系统函数，就像Math.random()等函数一样，后面会学到，这里先提前用一下。它的作用就是创建一个char[]数组，并把字符串中的每一个字符依次存储到这个char[]数组中。

Scanner input = new Scanner(System.in);

System.out.print("请输入一个英语单词：");
String word = input.next(); //假如输入的英语单词是mom

char[] wordCharArray = word.toCharArray(); // wordCharArray字符数组内容是{'m','o','m'}
  • 判断数组元素是否首尾对应相等，如果是，那么你输入的单词就是回文单词，否则就不是。

参考答案：

import java.util.Scanner;

public class Homework2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.print("请输入一个英语单词：");
        String word = input.next(); //假如输入的英语单词是mom

        input.close();

        char[] wordCharArray = word.toCharArray(); // wordCharArray字符数组内容是{'m','o','m'}

        //(1)先假设它是对称的
        boolean flag = true;

        //(2)遍历，查看数组的元素是否首尾对称
        //left表示左边的下标
        //right表示右边的下标
        for(int left=0,right=wordCharArray.length-1; left<right; left++,right--){
            if(wordCharArray[left] != wordCharArray[right]){
                flag = false;
                break;
            }
        }

        if(flag){
            System.out.println(word + "是回文单词");
        }else{
            System.out.println(word + "不是回文单词");
        }

    }
}

3、查找满分学员

案例需求：先从键盘输入本组学员的人数，再从键盘输入本组学员的姓名和成绩，显示学员姓名和成绩。最后查找是否有满分(100)学员，如果有显示姓名，否则显示没有满分学员。

参考答案：

import java.util.Scanner;

public class Homework3 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请录入本组学员人数：");
        int count = input.nextInt();

        int[] grades = new int[count];
        String[] names = new String[count];

        for (int i = 0; i < grades.length; i++) {
            System.out.print("第" + (i+1) + "个学员的姓名：");
            names[i] = input.next();

            System.out.print("第" + (i+1) + "个学员的成绩：");
            grades[i] = input.nextInt();
        }
        input.close();

        //输出学员姓名和成绩
        System.out.println("所有学员的成绩如下：");
        for (int i = 0; i < names.length; i++) {
            System.out.println(names[i] + ":" + grades[i]);
        }

        //查找满分学员
        System.out.println("本班满分学员：");
        boolean flag = false;
        for(int i=0; i<grades.length; i++){
            if(grades[i] == 100){
                System.out.println(names[i]);
                flag = true;
            }
        }
        if(!flag){
            System.out.println("没有");
        }
    }
}

4、查字

案例需求：公司年会有一个寻找锦鲤的游戏，每一个员工随意写一个字，如果在“锦鲤”词库中有这个字，那么就奖励500元锦鲤红包，否则就没有，每人只能玩一次。

现有锦鲤字库如下，它们按照Unicode编码值从小到大排序：

char[] koiFishWords = {'一','今','地','定','尚','年','开','我','果','火','爱','硅','结','花','谷','遍'};

开发提示：

（1）使用顺序查找

（2）使用二分查找：效率更高，因为koiFishWords是有序的数组

参考答案：

import java.util.Scanner;

public class Homework4 {
    public static void main(String[] args) {
        char[] koiFishWords = {'一','今','地','定','尚','年','开','我','果','火','爱','硅','结','花','谷','遍'};

        Scanner input = new Scanner(System.in);

        System.out.print("请输入一个字：");
        char word = input.next().charAt(0);
        input.close();

        int index = -1;
        for(int left = 0,right = koiFishWords.length-1; left<=right; ){
            //int mid = (left+right)/2;
            int mid = left + (right-left)/2;

            if(koiFishWords[mid] == word){
                index = mid;
                break;
            }else if(word > koiFishWords[mid]){
                //说明target在[mid]右边
                left = mid+1;
            }else{
                //说明target<arr[mid]，target在[mid]左边
                right= mid-1;
            }
        }
        if(index!=-1){
            System.out.println("你是锦鲤！！！恭喜获得锦鲤红包500元");
        }else{
            System.out.println("o(╥﹏╥)o");
        }
    }
}

5、找出出现奇数次的数

案例需求：已知某个数组中只有1个数字的次数出现奇数次，请找出这个数字。

int[] arr = {2,6,2,5,7,1,2,5,6,1,5,6,1,6,5,7,1};

开发提示：

因为对于任意一个数k，有k ^ k = 0，k ^ 0 = k，所以将arr中所有元素进行异或，那么个数为偶数的元素异或后都变成了0，只留下了个数为奇数的那个元素。

参考答案：

public class Homework5 {
    public static void main(String[] args) {
        int[] arr = {2,6,2,5,7,1,2,5,6,1,5,6,1,6,5,7,1};
        int num = arr[0];
        for (int i = 1; i < arr.length; i++) {
            num ^= arr[i];
        }

        System.out.println("出现奇数次的是：" + num);
    }
}

拔高题

6、找数组平衡数

案例需求：判断数组中是否存在一个值，其左侧的值累加加和等于其右侧的值累加和，如果存在，找出这个值，如果不存在就显示不存在。

例如：[1,2,5,3,2,4,2]，结果为：平衡数是3，因为3左边的1,2,5累加和是8，3右边的2,4,2累加和也是8。

​ [9, 6, 8, 8, 7, 6, 9, 5, 2, 5]，结果是平衡数不存在。

参考答案：

public class Homework6 {
    public static void main(String[] args) {
        int[] arr = {1,2,5,3,2,4,2};
//        int[] arr = {9, 6, 8, 8, 7, 6, 9, 5, 2, 5};

        boolean flag = false;
        for (int mid = 0; mid < arr.length; mid++) {
            int leftSum = 0;
            int rightSum = 0;
            for (int i = 0; i <mid; i++) {
                leftSum += arr[i];
            }
            for (int i = mid+1; i < arr.length; i++) {
                rightSum += arr[i];
            }
            if(leftSum==rightSum) {
                System.out.println("平衡数是" + mid);
                flag = true;
            }
        }
        if(!flag){
            System.out.println("该数组不存在平衡数");
        }
    }
}

7、左奇右偶

案例需求：现有一个长度为10的整数数组{26,67,49,38,52,66,7,71,56,87}。现在需要对元素重新排列，使得所有的奇数保存到数组左边，所有的偶数保存到数组右边。效果如图所示：

在这里插入图片描述

开发提示：左边的偶数与右边的奇数换位置

  • 定义两个变量left和right，从左边开始查找偶数的位置，找到后用left记录，从右边开始找奇数的位置，找到后用right记录，如果left<right，那么就交换，然后在上一次的基础上继续查找，直到left与right擦肩。

参考答案：

public class Homework7 {
    public static void main(String[] args) {
        int[] arr = {26,67,49,38,52,66,7,71,56,87};

        for (int left = 0,right = arr.length-1; left < right; ){
            //left代表左边需要交换的数的下标，偶数的下标
            //如果arr[left]此时是奇数，说明此时left不是我们要找的下标，left++往后移动
            while(arr[left]%2!=0){//当arr[left]是偶数时，结束while循环
                left++;
            }
            //如果arr[right]此时是偶数，说明此时right不是我们要找的下标，right--往前移动
            while(arr[right]%2==0){//当arr[right]是奇数时，结束while循环
                right--;
            }

            if(left < right){
                int temp = arr[left];
                arr[left] = arr[right];
                arr[right]= temp;
            }
        }

        //输出结果
        System.out.print("数组调整后：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

8、查找数组中个数过半的数字

案例需求：有一个长度为10的整型元素的数组arr，其中有一个元素出现次数超过n / 2，求这个元素。

int[] arr = {1, 2, 3, 2, 2, 2, 5, 4, 2};

开发提示：

  • 对数组进行排序
  • 取占据数组中间位置的元素，如果某个数字出现的次数过半，那么给数组排序后，这个数字一定会占据数组中间的位置
  • 统计占据数组中间位置的元素实际出现的次数，这样就不用统计每一个数字出现的次数了

参考答案：

public class Homework8 {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 2, 2, 2, 5, 4, 2};

        //从小到大排序
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        //取中间元素，因为如果某个数个数过半，那么排序后，这个数一定会占据中间位置
        int mid = arr[arr.length / 2];
        //统计占据数组中间位置的元素出现的次数
        int count = 0;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == mid) {
                count++;
            }
        }

        if (count > arr.length / 2) {
            System.out.println("数组中个数过半的是：" + mid + "，共出现了" + count + "次");
        } else {
            System.out.println("数组中不存在个数过半的数字");
        }
    }
}

9、求数组中元素的最短距离

案例需求：随机产生10个[0,100）之间整数存储到数组中，找出数组中的两个元素x和y，使得(x - y)绝对值最小。

开发提示：

  • 将数组进行排序
  • 求相邻元素的差，差值最小值就是最短距离

参考答案：

public class Homework9 {
    public static void main(String[] args) {
        int[] arr = new int[10];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int)(Math.random()*100);
        }

        //从小到大排序
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        //显示元素
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();

        int min = Math.abs(arr[1] - arr[0]);
        for (int i = 1; i < arr.length - 1; i++) {
            int dis = Math.abs(arr[i+1] - arr[i]);
            if(dis < min){
                min = dis;
            }
        }
        System.out.println("最短距离是：" + min);
    }
}
小丁学Java
关注
  • 20
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
博客
固定Linux的ip地址，通过图形化界面操作，简单易上手
05-27 1097
固定Linux的ip地址，通过图形化界面操作，简单易上手。
博客
运行SpringBootTest报 UnsatisfiedDependencyException 和 NoSuchBeanDefinitionException 异常的解决思路分析
05-22 728
运行SpringBootTest报 UnsatisfiedDependencyException 和 NoSuchBeanDefinitionException 异常的解决思路分析。
博客
nginx全局块的user指令
07-17 923
修改nginx.conf配置文件中的#user nobody;为user www;user:用于配置运行Nginx服务器的 worker进程。如果两个地方都进行了设置，最终生效的是配置文件中的配置。发现配置文件测试失败，这个时候我们需要创建一个用户www。页面会报403拒绝访问的错误。
博客
Linux中nohup（no hang up）不挂起，用于在系统后台不挂断地运行命令，即使退出终端也不会影响程序的运行。
07-17 284
这个命令在Linux或Unix系统中非常有用，主要用于在系统后台不挂断地运行命令，即使退出终端也不会影响程序的运行。默认情况下（非重定向时），nohup会将输出写入一个名为nohup.out的文件到当前目录下，如果当前目录的nohup.out文件不可写，输出会被重定向到$HOME/nohup.out文件中。在 Linux 系统中，使用“nohup”命令可以让程序在用户退出登录后仍然在后台运行，不会因为终端关闭或用户注销而被挂起中断。命令会将运行的程序与终端分离，这样即使终端关闭，程序也会继续在后台运行。
博客
which 命令在Linux中是一个快速查找可执行文件位置的工具
07-16 650
本身并不直接支持这样的用法；这里提到的推荐用法更多是一种概念上的指导，实际上你可能需要结合其他工具（如。命令在 Linux 中用于查找并显示指定命令的绝对路径。可以显示别名和 shell 函数的完整路径。例如，你可以通过管道将。命令时遇到任何问题或发现任何 bug，可以向。命令的输出写入标准输入，这样。等）来实现类似的功能。
博客
汇总国内镜像提供了Redis的下载地址
07-16 458
要在Windows上安装Redis，您可以从官方网站下载Redis的Windows版本。然而，由于网络原因，直接从官方网站下载可能会比较慢。幸运的是，有一些国内镜像提供了Redis的下载，这可以加快下载速度。在使用这些镜像下载Redis时，请确保选择与您的Windows系统架构（32位或64位）相匹配的版本。下载完成后，通常是一个压缩文件，您需要解压并按照官方文档进行配置和启动Redis服务。如果上述链接不再有效，建议访问相应镜像站的主页搜索最新版本的Redis。
博客
Windows命令行（CMD）中，tasklist | findstr（搜索并显示包含特定字符串的进程信息）
07-16 464
但是，请注意，PID是数值，而进程名称是文本字符串。如果你正在搜索PID，确保不要包含任何前缀或空格，因为。你也可以结合使用进程名称和PID的一部分来搜索，但这样做可能会返回不期望的结果，因为。命令时，你可以搜索并显示包含特定字符串的进程信息。注意这里没有引号包围PID，因为PID是数值，且。如果你想要找到所有属于特定用户的进程，你可以使用。更直接且可能更高效，特别是当处理大量进程时。命令的输出中PID前通常会有空格，但。命令用于显示当前运行的进程列表，而。命令的输出中PID前面通常会有空格。
博客
nginx核心配置文件结构（cat nginx.conf）
07-15 466
从前面的内容学习中，我们知道Nginx的核心配置文件默认是放在/usr/local/nginx/conf/nginx.conf，这一节，我们就来学习下nginx.conf的内容和基本配置方法。读取Nginx自带的Nginx配置文件，我们将其中的注释部分【学习一个技术点就是在Nginx的配置文件中可以使用#来注释】删除掉后，就剩下下。
博客
nginx系统环境准备
07-15 376
现，在linux2.6内核以后的版本中，selinux已经成功内核中的一部分。准备一个内核为2.6及以上版本的操作系统，因为linux2.6及以上内核才。selinux，我们的系统会更安全，但是对于我们的学习Nginx的历程中，可以说selinux是linux史上最杰出的新安全子系统之一。这一项的要求仅针对于那些对linux系统的防火墙设置规则不太清楚的，建议大家把防火墙都关闭掉，因为我们此次课程主要的内容是对Nginx。的学习，把防火墙关闭掉，可以省掉后续Nginx学习过程中遇到的诸多。
博客
在Linux上部署Java项目过程
07-12 263
在Linux上部署Java项目过程。
博客
whereis命令是 Linux 和类 Unix 系统中的一个命令行工具，用于定位二进制程序、源代码和手册页（man pages）的位置
07-11 1085
然而，请注意，Nginx 的默认网站内容目录可能因安装和配置的不同而有所不同。命令是 Linux 和类 Unix 系统中的一个命令行工具，用于定位二进制程序、源代码和手册页（man pages）的位置。命令可能不会显示所有相关的文件和目录，特别是如果 Nginx 是通过非标准方式安装的（例如，从源代码编译并安装到非标准目录）。：这些是 Nginx 的手册页文件，分别属于不同的手册部分（man3 通常用于库函数，但在这里可能是个异常；（对于源代码，但通常这个目录不包含用户安装的软件的源代码），以及。
博客
在linux中查找 / 目录下的以.jar结尾的文件（find / -name *.jar）
07-11 323
在linux中查找 / 目录下的以.jar结尾的文件（find / -name *.jar）
博客
在linux中安装docker
07-10 228
https://download.docker.com/linux/centos/docker-ce.repo这个网站不一定可以访问，所以我们可以配置更换镜像源：如果直接从官方源添加失败，您可以尝试更换为国内的镜像源。搜索结果中提到了使用阿里云的镜像源来代替官方源3。您可以使用以下命令来添加阿里云的Docker CE仓库：
博客
LibreOffice的国内镜像安装地址和node.js国内快速下载网站
07-08 343
国内镜像包网址：https://mirrors.cloud.tencent.com/libreoffice/libreoffice/
博客
nginx安装演示（离线安装，直接安装在Linux中）
07-05 418
nginx安装演示（离线安装，直接安装在Linux中）
博客
Nginx（engine x）简介(作为Web服务器、正向代理、反向代理、负载均衡、动静分离)
07-04 786
Nginx (“engine x”) 是一个高性能的HTTP和反向代理服务器，特点是占有内存少并发能力强，事实上nginx的并发能力确实在同类型的网页服务器中表现较好，中国大陆使用nginx网站用户有：百度、京东、新浪、网易、腾讯、淘宝等。
博客
命令行运行git reflog（reference log）报错的解决办法
07-04 941
当你遇到这样的错误消息：“无法将‘git’项识别为 cmdlet、函数、脚本文件或可运行程序的名称”，这通常意味着 Git 没有被正确地安装在你的系统上，或者 Git 的可执行文件没有被添加到系统的环境变量 PATH 中。这包括了你所有的提交（commit）、分支切换（checkout）、标签操作（tag）、重置（reset）、回退（revert）等改变HEAD或分支引用位置的操作。下载最新版本的 Git，并按照安装向导进行安装。在安装过程中，确保选择了“在 PATH 中添加 Git”的选项（如果可用）。
博客
sql优化-单表优化
07-04 1394
被用来获取name字段值的最左边（也就是开头）的3个字符，然后这个结果被与字符串’abc’进行比较。只有当name字段的前3个字符恰好是’abc’时，相应的记录才会被选中并返回。：在查询条件中对索引列使用了LEFT函数，这可能导致索引无法被有效利用。优化方法是尽量避免在索引列上进行函数操作，或者考虑创建一个函数索引来覆盖这种查询。：这是一个字符串函数，用于从字符串的左边开始提取指定数量的字符。在这个例子中，它从name字段的每个值中提取前3个字符。
博客
订单服务-提交订单业务&立即购买业务
07-03 336
订单服务-提交订单业务&立即购买业务。
博客
确认下单：购物车页面点击 去结算 按钮发起两个请求trade（显示购物车的商品信息和计算商品的总金额）&findUserAddressList
07-03 1064
确认下单：购物车页面点击 去结算按钮发起两个请求trade（显示购物车的商品信息和计算商品的总金额）&findUserAddressList

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值