数组--02---常见算法题、 Arrays工具类

已于 2023-11-18 23:01:05 修改
阅读量160 收藏
点赞数
分类专栏： java基础 文章标签： 算法
于 2021-08-02 18:48:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48052161/article/details/119299775
版权

数组 中涉及的常见算法

在这里插入图片描述

题目 1 : 杨辉三 角

方法1

在这里插入图片描述

public class YangHuiTest {
    public static void main(String[] args) {
        //1.声明并初始化二维数组
        int[][] yangHui = new int[10][];

        //2.给数组的元素赋值
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];

            //2.1 给首末元素赋值
            yangHui[i][0] = yangHui[i][i] = 1;
            //2.2 给每行的非首末元素赋值
            if(i > 1){
            for (int j = 1; j < yangHui[i].length - 1; j++) {
                yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
            }
            }
        }


        //3.遍历二维数组
        for (int i = 0; i < yangHui.length; i++) {
            for (int j = 0; j < yangHui[i].length; j++) {
                System.out.print(yangHui[i][j] + "  ");
            }
            System.out.println();
        }


    }
}

方法2

  • 内存消耗大
package main.java.Algorithms.day0710;

public class Test03 {
    public static void main(String[] args) {
        //1.声明并初始化二维数组
        int[][] arr = new int[10][10];
        arr[0][0] = 1;

        //2.给数组的元素赋值
        for (int i = 1; i < arr.length; i++) {
            arr[i][0] = 1;
            for (int j = 1; j < i + 1; j++) {
                arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
            }
        }

        //3.遍历二维数组
        for (int K = 0; K < arr.length; K++) {
            for (int n = 0; n < K + 1; n++) {
                System.out.print(arr[K][n] + " ");
            }
            System.out.println();
        }


    }
}

在这里插入图片描述

获取[a,b]范围随机数

获取[a,b]范围的随机数: (int) (Math.random() * (b-a+1)) + a;

案例1:获取所有随机数都是2位数

在这里插入图片描述

@Test
	public void test02() {
		System.out.println("获取所有随机数都是2位数,则应该是[10,99]");
		
		for (int i = 0; i < 5; i++) {
			int a = (int) (Math.random() * (99 - 10 + 1)) + 10;
			System.out.println(a);
		}

	}

在这里插入图片描述

题目 2

创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同

方式一：

@Test
	public void test01() {
		//方式一：
		int[] arr = new int[6];
		for (int i = 0; i < arr.length; i++) {// [0,1) [0,30) [1,31)
			arr[i] = (int) (Math.random() * 30) + 1;

			boolean flag = false;
			while (true) {
				for (int j = 0; j < i; j++) {
					if (arr[i] == arr[j]) {
						flag = true;
						break;
					}
				}
				if (flag) {
					arr[i] = (int) (Math.random() * 30) + 1;
					flag = false;
					continue;
				}
				break;
			}
		}

		System.out.println(Arrays.toString(arr));

    }

方式二：

@Test
	public void test02() {
		//方式二：
		int[] arr = new int[6];
		for (int i = 0; i < arr.length; i++) {// [0,1) [0,30) [1,31)
			arr[i] = (int) (Math.random() * 30) + 1;

			for (int j = 0; j < i; j++) {
				if (arr[i] == arr[j]) {
					i--;
					break;
				}
			}
		}

		System.out.println(Arrays.toString(arr));
	}

题目 3 : 回形数格式方阵的实现

在这里插入图片描述
方法1

package main.java.Algorithms.day0710;

import java.util.Scanner;

public class Test06 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入一个数字");
        int len = scanner.nextInt();
        int[][] arr = new int[len][len];

        int s = len * len;
        /*
         * k = 1:向右 k = 2:向下 k = 3:向左 k = 4:向上
         */
        int k = 1;
        int i = 0, j = 0;
        for (int m = 1; m <= s; m++) {
            if (k == 1) {
                if (j < len && arr[i][j] == 0) {
                    arr[i][j++] = m;
                } else {
                    k = 2;
                    i++;
                    j--;
                    m--;
                }
            } else if (k == 2) {
                if (i < len && arr[i][j] == 0) {
                    arr[i++][j] = m;
                } else {
                    k = 3;
                    i--;
                    j--;
                    m--;
                }
            } else if (k == 3) {
                if (j >= 0 && arr[i][j] == 0) {
                    arr[i][j--] = m;
                } else {
                    k = 4;
                    i--;
                    j++;
                    m--;
                }
            } else if (k == 4) {
                if (i >= 0 && arr[i][j] == 0) {
                    arr[i--][j] = m;
                } else {
                    k = 1;
                    i++;
                    j++;
                    m--;
                }
            }
        }

        // 遍历
        for (int m = 0; m < arr.length; m++) {
            for (int n = 0; n < arr[m].length; n++) {
                System.out.print(arr[m][n] + "\t");
            }
            System.out.println();
        }
    }
}

在这里插入图片描述
方法2

package main.java.Algorithms.day0710;

import java.util.Scanner;

public class Test07 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入一个数字");
        int n = scanner.nextInt();

        int[][] arr = new int[n][n];

        int count = 0; // 要显示的数据
        int maxX = n - 1; // x轴的最大下标
        int maxY = n - 1; // Y轴的最大下标
        int minX = 0; // x轴的最小下标
        int minY = 0; // Y轴的最小下标
        while (minX <= maxX) {
            for (int x = minX; x <= maxX; x++) {
                arr[minY][x] = ++count;
            }
            minY++;
            for (int y = minY; y <= maxY; y++) {
                arr[y][maxX] = ++count;
            }
            maxX--;
            for (int x = maxX; x >= minX; x--) {
                arr[maxY][x] = ++count;
            }
            maxY--;
            for (int y = maxY; y >= minY; y--) {
                arr[y][minX] = ++count;
            }
            minX++;
        }

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                String space = (arr[i][j] + "").length() == 1 ? "0" : "";
                System.out.print(space + arr[i][j] + " ");
            }
            System.out.println();
        }

    }
}

在这里插入图片描述

题目 4

求数值型数组中元素的最大值、最小值、平均数、总和等
package main.java.Algorithms.day0710;

import java.util.Arrays;

/*
 * 算法的考查：求数值型数组中元素的最大值、最小值、平均数、总和等
 *
 * 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，
 * 然后求出所有元素的最大值，最小值，和值，平均值，并输出出来。
 * 要求：所有随机数都是两位数。
 *
 * [10,99]
 * 公式：(int)(Math.random() * (99 - 10 + 1) + 10)
 *
 */
public class ArrayTest1 {
    public static void main(String[] args) {
        int[] arr = new int[10];

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

        //遍历
        System.out.println(Arrays.toString(arr));
        System.out.println();

        //求数组元素的最大值
        int maxValue = arr[0];
        for(int i = 1;i < arr.length;i++){
            if(maxValue < arr[i]){
                maxValue = arr[i];
            }
        }
        System.out.println("最大值为：" + maxValue);

        //求数组元素的最小值
        int minValue = arr[0];
        for(int i = 1;i < arr.length;i++){
            if(minValue > arr[i]){
                minValue = arr[i];
            }
        }
        System.out.println("最小值为：" + minValue);
        //求数组元素的总和
        int sum = 0;
        for(int i = 0;i < arr.length;i++){
            sum += arr[i];
        }
        System.out.println("总和为：" + sum);
        //求数组元素的平均数
        int avgValue = sum / arr.length;
        System.out.println("平均数为：" + avgValue);
    }
}

在这里插入图片描述
计算最大值与最小值

public class ArrayTest1 {
    public static void main(String[] args) {

        int[] arr=new int[]{65, 28, 34, 26, 44, 16, 44, 52, 71, 10};
        System.out.println(Arrays.toString(arr));


        // 计算最大值与最小值
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;

        for(int i = 0; i < arr.length; i++){
            max = Math.max(max, arr[i]);
            min = Math.min(min, arr[i]);
        }

        System.out.println("最大值为：" + max);
        System.out.println("最小值为：" + min);

    }
}

在这里插入图片描述

题目 5 :数组的复制

  • 方法1: 循环遍历
  • 方法2: Arrays的copyOf()方法
  • 方法3: System.arraycopy
public class ArrayTest2 {
    public static void main(String[] args) {

        String[] arr = new String[]{"JJ","DD","MM","BB","GG","AA"};


        //方法1: 循环遍历
        String[] arr1 = new String[arr.length];
        for(int i = 0;i < arr1.length;i++){
            arr1[i] = arr[i];
        }

        System.out.println(Arrays.toString(arr1));


        //方法2: Arrays工具类  Arrays的copyOf()方法传回的数组是新的数组对象，改变传回数组中的元素值，不会影响原来的数组。
        String[] arr2 = new String[arr.length];
        arr2 = Arrays.copyOf(arr, arr2.length);

        System.out.println(Arrays.toString(arr2));

        //方法3:  System.arraycopy
        String[] arr3 = new String[arr.length];
        System.arraycopy(arr,0,arr3,0 ,arr.length );

        System.out.println(Arrays.toString(arr3));
    }
}

在这里插入图片描述

Arrays的copyOf()方法

  • Arrays的copyOf()方法传回的数组是新的数组对象，改变传回数组中的元素值，不会影响原来的数组。

System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length);

在这里插入图片描述

参数详解：

  • src：原数组。
  • srcPos：原数组中的起始位置，也就是从原数组的哪一位开始拷贝。
  • dest：目标数组。
  • destPos：目标数据中的起始位置，也就是从目标数组的哪一个位置开始存储要拷贝的元素。
  • length：要复制的数组元素的数量。
    在这里插入图片描述

案例;

public class test04 {
    public static void main(String[] args) {
        int[] srcArr = {10,12,14,16,19};
        //把srcArr的数组元素拷贝 到destArr数组中。
        int[] destArr = new int[4];
        System.arraycopy(srcArr, 2, destArr, 1, 2);
       
        System.out.println("目标数组的元素："+ Arrays.toString(destArr));

    }
}

在这里插入图片描述

题目 6 :二分法查找：

前提：所要查找的数组必须有序

在这里插入图片描述

import java.util.Arrays;

public class ArrayTest2 {
    public static void main(String[] args) {

        //二分法查找：(熟悉)
        //前提：所要查找的数组必须有序。
        int[] arr2 = new int[]{-98,-34,2,34,54,66,79,105,210,333};
        int dest1 = 105;
        
        int head = 0;//初始的首索引
        int end = arr2.length - 1;//初始的末索引
        boolean isFlag1 = true;
        while(head <= end){

            int middle = (head + end)/2;

            if(dest1 == arr2[middle]){
                System.out.println("找到了指定的元素，位置为：" + middle);
                isFlag1 = false;
                break;
            }else if(arr2[middle] > dest1){
                end = middle - 1;
            }else{//arr2[middle] < dest1
                head = middle + 1;
            }


        }

        if(isFlag1){
            System.out.println("很遗憾，没有找到的啦！");
        }

    }
}

Arrays工具类

在这里插入图片描述

package main.java.Algorithms.day0710;

import java.util.Arrays;

public class ArrayTest2 {
    public static void main(String[] args) {

        //1.boolean equals(int[] a,int[] b):判断两个数组是否相等。
        int[] arr1 = new int[]{1,2,3,4};
        int[] arr2 = new int[]{1,3,2,4};
        boolean isEquals = Arrays.equals(arr1, arr2);
        System.out.println(isEquals);

        //2.String toString(int[] a):输出数组信息。
        System.out.println(Arrays.toString(arr1));


        //3.void fill(int[] a,int val):将指定值填充到数组之中。
        Arrays.fill(arr1,10);
        System.out.println(Arrays.toString(arr1));


        //4.void sort(int[] a):对数组进行排序。
        Arrays.sort(arr2);
        System.out.println(Arrays.toString(arr2));

        //5.int binarySearch(int[] a,int key)
        int[] arr3 = new int[]{-98,-34,2,34,54,66,79,105,210,333};
        int index = Arrays.binarySearch(arr3, 210);
        if(index >= 0){
            System.out.println(index);
        }else{
            System.out.println("未找到");
        }


    }
}

在这里插入图片描述

知行合一。。。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于数组的常见算法题（随时更新）
求职之路
05-20 1850
一、求出数组中的第二大的元素 方法一： 先将数据排序好（快速排序），然后根据下标寻找第二大的元素 注意事项： （1）如果元素都是同一个数，那么没有第二大 （2）最大的可能不止一个，所以不能直接输出arr[len-2]，也要进行判断 public class FindSecondMax { public static void quickSelect(int[] arr,int start,in...
数组常见算法题
weixin_34150830的博客
11-25 595
 数组常见算法题     连续子数组的最大和 问题描述： 输入一个整型数组，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组和的最大值。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。 int max_sub(int a[], int size) { int i;...
算法之数组常见题目
ChenYiRan123456的博客
01-01 451
数组是存储在连续内存空间上的相同类型数据的集合。在数组中可以方便地通过下标索引的方式获取对应的数据。leedcode26：删除有序数组中的重复项leedcode724：寻找数组的中心下标leedcode59. 螺旋矩阵 II
常见的数组算法题总结
最新发布
weixin_64838846的博客
03-07 829
笔者是跟着代码随想录里面的题单刷的，是对数组章节的一个小总结
数组常见算法
weixin_64975807的博客
03-05 2089
数组排序、数组有序和无序查找和数组旋转、乱序算法
02-Java基础(数组-常见操作-遍历
04-28
此时，可以考虑使用并发工具类，如Collections.synchronizedList()将数组转换为线程安全的列表。 数组作为数据结构的基础，理解并熟练掌握其操作是成为Java程序员的关键一步。通过本教程的学习，你将能够有效地创建...
leetcode-lintcode:leetcode，lintcode算法题记录
03-26
Java作为一种广泛使用的面向对象编程语言，其语法清晰、跨平台，因此是很多开发者解决算法问题的首选工具。 1. **基础数据结构**：在LeetCode和LintCode上，你可能会遇到涉及数组、链表、栈、队列、树、堆、哈希表...
Java-Programming-Arrays-Lists-and-Structured-Data
05-18
在处理结构化数据时，Java提供了多种内置类和接口，如TreeMap、HashSet、LinkedList等，它们实现了特定的数据结构和算法。例如，HashSet用于存储不重复的元素，而TreeMap则根据键的自然顺序或自定义比较器对键值对...
Java 实例 - 数组反转源代码-详细教程.zip
08-07
这可以通过两种主要方法实现：使用循环和使用Java内置的工具类`Collections`（针对对象数组）或`Arrays`（针对基本类型数组）。 1. 使用循环反转数组： 对于基本类型数组，例如整型数组，可以使用两个指针，一个从...
Searching-Sorting-Merging:列表、数组、树
06-27
在Java中，常见的搜索算法包括线性搜索（适用于列表）和二分搜索（适用于已排序的数组）。线性搜索从头到尾遍历元素，直到找到目标或遍历完整个列表。而二分搜索利用了排序后的数组特性，每次将搜索范围减半，大大...
数组常见算法题-评委打分
YangCunle的博客
02-01 352
博客主要记录了数组常见的算法题，有啥错误或不足地方请指正，如果对你有所帮助，请一键三连。
几个数组相关常见算法题
qq_61557294的博客
09-05 613
今日算法题
数组问题常用算法总结
qqfatwang的博客
03-11 240
算法，数组，双指针
数组相关算法题（一）
ym563099457的博客
05-18 3311
数组相关算法题： 1 二分查找 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 ...
数组相关算法题汇总
qq_43103261的博客
01-05 1447
在属于数组考点系列的题目中，划分为四个常考问题：子数组问题、矩阵问题、O(n)类型问题和思维转换类型问题。 子数组问题：就是给定一个数组，围绕该数组的子数组列出诸多难题，等待我们来解答。 矩阵问题：给定一个矩阵（或者称为二维数组），围绕该矩阵列出不同方式遍历矩阵中元素等难题，等待我们来解答。 O(n)类型问题：O(n)是指时间复杂度为O(n)，给定的题目题意一般很容易理解，其一般解法（俗称暴力解法，时间复杂度一般为O(n^2)，甚至更高）也很简单，但是题目要求你的解法时间复杂度为O(n)。看到这些题目
算法分类数组经典题目
Java程序员廖志伟
09-07 186
数组是大多数程序语言中最基本的数据结构之一，也是用得最多的数据结构之一，因此对数组的操作和应用非常重要。我们可以建立一个哈希表，用来存储每个数及其对应的下标，然后遍历数组，对于每个数，我们在哈希表中查询是否存在有相加等于target的数，如果存在，就可以返回答案。假设有两个指针i和j，其中i指向当前已经处理好的序列的尾部，j则是当前遍历到的下标。给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
工具类Collections、Arrays基本用法练习
weixin_43117449的博客
09-26 180
import java.util.ArrayList; import java.util.Collections; import java.util.List; /* * 工具类练习：Collection */ public class Demo07 { public static void main(String [] args) { //将指定的所有元素添加到指定的colle...
重学Java（023）—— Java基础知识（数组工具类Arrays及其练习、数学工具类Math及其练习）
hxhRxz的博客
04-28 179
学习内容：一、数组工具类Arrays及其练习二、数学工具类Math及其练习 一、数组工具类Arrays及其练习 java.util.Arrays是一个与数组相关的工具类，里面提供了大量静态方法，用来实现数组常见的操作。下面我们介绍常见的两个：toString()和sort()方法 public static String toString(数组) :将参数数组变成字符串（按照默认格式:[元素1,...
Day10_面向对象进阶
qq_44743552的博客
02-18 452
Day10_面向对象进阶 今日的任务 static关键字：开发中如何定义一个共享的信息，给所有对象共享访问。 设计模式：单例：有些类只需要一个对象就可以了，如任务管理器对象，如何实现一个类只能对外产生同一个对象。 面向对象三大特征：大量角色类的属性和行为存在重复代码，如果把一类的角色信息进行优化，提升代码复用，降低代码冗余。 面向对象学习的关键 多关注语法的基本作业和流程 多进行思考和语法记忆 要自信，不要在短期想能做什么？ 1、静态关键字：static 1.1、static 的作业、修饰成员变量的
"Java中使用Arrays类进行数组操作
Arrays类是Java中的一个数组类，位于java.util包中。该类提供了一些方法，可用于对数组进行排序、查找等操作。下面将详细介绍Arrays类的排序功能。 排序是对数组中的元素进行按照一定规则重新排列的操作。Arrays类...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值