JAVA基础:数组 (习题笔记)

news2024/11/7 8:23:22

一,编码题

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.创建一个新数组,长度为count
        int 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); // 输出: 1
        System.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); // 输出: 1
        System.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.coloradmin.cn/o/2234891.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

通过 SSH 连接远程 Ubuntu 服务器

目录 安装 SSH 服务器允许 SSH 通过防火墙远程 SSH 连接&#xff08;选&#xff09;重启向日葵 安装 SSH 服务器 更新软件包列表 sudo apt update安装 OpenSSH 服务器 sudo apt install openssh-server检查 SSH 服务器状态 sudo systemctl status ssh如果 SSH 服务器正在运…

http请求响应详解

http介绍 http协议&#xff1a; Http”协议称为是“超文本传输协议”&#xff08;HTTP-Hypertext transfer protocol&#xff09;。它定义了浏览器怎么向万维网服务器请求万维网文档&#xff0c;以及服务器怎么样把文档传送给浏览器。 https协议&#xff1a; 传统的HTTP协议…

使用 OpenCV 实现图像的透视变换

概述 在计算机视觉领域&#xff0c;经常需要对图像进行各种几何变换&#xff0c;如旋转、缩放和平移等。其中&#xff0c;透视变换&#xff08;Perspective Transformation&#xff09;是一种非常重要的变换方式&#xff0c;它能够模拟三维空间中的视角变化&#xff0c;例如从…

Oracle视频基础1.4.4练习

1.4.4 [dbs] 删干净上次创建的bbk ll rm -f *dbf ll rm -f spfilebbk.ora clear ll创建bbk的pfile&#xff0c;准备对应的目录 ll strings spfilewilson.ora | more strings spfilewilson.ora > initbbk.ora :%s/wilson/bbk :%s/*\.//g :wq ll vi initbbk.ora####### 创…

【spring】Cookie和Session的设置与获取(@CookieValue()和@SessionAttribute())

&#x1f490;个人主页&#xff1a;初晴~ &#x1f4da;相关专栏&#xff1a;程序猿的春天 获取Cookie 使用 Servlet 获取Cookie&#xff1a; Spring MVC 是基于 Servlet API 构建的原始 Web 框架&#xff0c;也是在 Servlet 的基础上实现的 RestController RequestMapping…

神经网络基础--什么是神经网络?? 常用激活函数是什么???

前言 本专栏更新神经网络的一些基础知识&#xff1b;案例代码基于pytorch&#xff1b;欢迎收藏 关注&#xff0c; 本人将会持续更新。 神经网络 1、什么是神经网络 人工神经网络&#xff08; Artificial Neural Network&#xff0c; 简写为ANN&#xff09;也简称为神经网络…

030集——分组法——C# CAD二次开发

重叠的图行进行分组&#xff0c;效果如下&#xff1a; 纵向投影重叠&#xff08;横向移动冲突&#xff09;可以分组: 纵向冲突也可以分组&#xff1a; 也可根据颜色不同分组&#xff1a; 部分代码如下&#xff0c;完整代码见文章下方名片 public class Class1{[CommandMethod(…

Edge 浏览器插件开发:图片切割插件

Edge 浏览器插件开发&#xff1a;图片切割插件 在图片处理领域&#xff0c;按比例切割图片是一个常见需求。本文将带你开发一个 Edge 浏览器插件&#xff0c;用于将用户上传的图片分割成 4 个部分并自动下载到本地。同时&#xff0c;本文介绍如何使用 cursor 辅助工具来更高效…

关于圆周率

关于圆周率 大约20年前的2005年&#xff0c;我在上大学的时候&#xff0c;网上流传这样一段程序&#xff0c;被称之为“外星人计算圆周率程序”。程序如下&#xff1a; long a 10000, b, c 2800, d, e, f[2801], g; main() {for (; b - c;) f[b] a / 5; for (; d 0, g …

【docker】6. 镜像仓库/镜像概念

Docker Registry&#xff08;镜像仓库&#xff09; 什么是 Docker Registry 镜像仓库 (Docker Registry) 负责存储、管理和分发镜像&#xff0c;并且提供了登录认证能力&#xff0c;建立了仓库的索引。 镜像仓库管理多个 Repository&#xff0c; Repository 通过命名来区分。…

debian系统安装qt的时候 显示xcb相关文件缺失

如果是安装之后的问题 我们可以选择使用ldd的命令查看当前依赖的so那些文件确实 ldd /home/yinsir/Qt/5.15.2/gcc_64/plugins/platforms/libqxcb.so 本人在进行打包的时候 出现则会个报错 ERROR: ldd outputLine: “libxcb-util.so.1 > not found” ERROR: for binary: “/…

怎么查看navicat的数据库密码

步骤1:打开navicat连接数据库工具&#xff0c;顶部的文件栏-导出结果-勾选导出密码-导出 步骤2&#xff1a;导出结果使用NotePad或文本打开&#xff0c;找到&#xff0c;数据库对应的的Password"995E66F64A15F6776“”的值复制下来 <Connection ConnectionName"…

清华大学提出Mini-Omni2:开源多模态模型,功能与GPT-4o媲美!

&#x1f310; 在人工智能领域&#xff0c;多模态模型的发展正如火如荼。今天&#xff0c;我们要介绍的是由清华大学提出的Mini-Omni2&#xff0c;这是一个开源的多模态语言模型&#xff0c;它在功能上与GPT-4o相媲美&#xff0c;能够理解和生成视觉、听觉和文本内容&#xff0…

webrtc前端播放器完整案例

https://download.csdn.net/download/jinhuding/89961792

网管平台(进阶篇):如何正确的管理网络设备?

网络设备作为构建计算机网络的重要基石&#xff0c;扮演着数据传输、连接和管理的关键角色。从交换机、路由器到防火墙、网关&#xff0c;各类网络设备共同协作&#xff0c;形成了高效、稳定的网络系统。本文将详细介绍网络设备的种类&#xff0c;并探讨如何正确管理这些设备&a…

深入理解 Spring AOP:面向切面编程的原理与应用

一、概述 AOP&#xff08;Aspect Orient Programming&#xff09;是一种设计思想&#xff0c;是软件设计领域中的面向切面编程&#xff0c;它是面向对象编程(OOP)的一种补充和完善。它以通过预编译方式和运行期动态代理方式&#xff0c;实现在不修改源代码的情况下给程序动态统…

ML 系列:机器学习和深度学习的深层次总结( 19)— PMF、PDF、平均值、方差、标准差

一、说明 在概率和统计学中&#xff0c;了解结果是如何量化的至关重要。概率质量函数 &#xff08;PMF&#xff09; 和概率密度函数 &#xff08;PDF&#xff09; 是实现此目的的基本工具&#xff0c;每个函数都提供不同类型的数据&#xff1a;离散和连续数据。 二、PMF 的定义…

基于STM32的八位数码管显示Proteus仿真设计

基于STM32的八位数码管显示Proteus仿真设计 1.主要功能2.仿真设计3. 程序设计4. 设计报告5. 资料清单&下载链接 基于STM32的八位数码管显示Proteus仿真设计(仿真程序设计报告讲解视频&#xff09; 仿真图proteus 8.9 程序编译器&#xff1a;keil 5 编程语言&#xff1a;…

Linux grep命令详解(多图、多示例)

文章目录 grep基本说明grep参数简单示例列举参数-v(反选)-r -l -H -i(目录子目录、只打印匹配文件、输出文件名、忽略大小写)-c -n -o(匹配次数、输出行号、只打印匹配)-A -B -C(前后行) 正则表达式基本正则表达式与扩展正则表达式 grep示例附录:正则表达式基本字符特殊字符Per…

力扣:225 用队列实现栈

栈、队列 栈&#xff1a; 弹夹&#xff0c;后进先出 队列&#xff1a; 排队&#xff0c;先进先出 描述&#xff1a; var MyStack function () {// 定义两个数组&#xff0c;模拟队列this.queue []this._queue [] };/** * param {number} x* return {void}*/ MyStack.protot…