数组及杨辉三角实现

木工不是杠

已于 2023-08-30 14:54:10 修改

阅读量94

点赞数 1

文章标签：排序算法算法数据结构

于 2023-03-11 14:40:16 首次发布

本文链接：https://blog.csdn.net/Bedded/article/details/129463377

版权

数组的基本概念和作用

可以存储一些数据(容器)

概念:相同数据类型元素的集合

数据类型:引用数据类型

数组的创建

int[] a = new int[5];

int[] a = new int[]{};

arrays.toString() 把数组用字符串形式输出

数组的访问与迭代

访问:赋值和获取

数组中的每个空间,都有一个下标(索引)

从零开始最大值是(长度-1 )

数组遍历用 for i

数组长度有上限的,且是连续的

增强for循环(隐藏细节)

for(类型变量 : 数组){

}

for(int i : 数组){

sout(i)//数组每个值赋给i

}

数组排序

冒泡排序

思想:每次往最后排

一共排数组.length - 1(比较的趟数 )

选择排序

思想:一直用同一个位置去比其他的只要有其他的符合要求那么就交换

选择排序优化

先找位置

循环后才交换

二分查找(折半查找)

先排序(小到大排序)

找最中间的数小向左查

大向右查找的是索引

二维数组

定义:数组中的每个元素有是一个数组

创建:int [] [] a = new int [n] [m] ;

二维数组长度是三里面一位数组长度是二

二维数组遍历: fori a.length

forj a[i].length

二维数组长度是三一维数组长度分别是 3 4 5

杨辉三角

本质:左上加上右上的和

思路: 1 判断二维数组的大小(最开始中间默认是1) 长是高的二倍也就是二维数组长度的二倍是一维数组的长度

2 计算出每个杨辉三角的值(考虑最边边的元素情况)

3 输出这个非零的元素


    /*
    杨辉三角
     */
    public static void main(String[] args) {
        //创建二维数组大小
        Scanner myScanner = new Scanner(System.in);
        int n = myScanner.nextInt();//我这里n代表层数
        int[][] array = new int[n][n * 2];//最后一个不为1 可以给n*2加一个1
        //利用规律赋值,默认第一行最中间的为1
        array[0][n] = 1;
        for (int i = 1; i < array.length; i++) {
            for (int j = 1; j < array[i].length - 1; j++) {//从1开始和-1分别是考虑两边的情况
                array[i][j] = array[i - 1][j + 1] + array[i - 1][j - 1];//核心思想
            }
        }

        //输出杨辉三角
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if(array[i][j] != 0){
                    System.out.print(array[i][j]+"\t");
                }else {
                    System.out.print("\t");
                }
                if(array[n - 1][(n * 2 - 1)] == 0){//解决最后一个1不显示问题
                    array[n - 1][(n * 2 - 1)] = 1;
                }
            }
            System.out.println();
        }
    }