java经典算法-day16

哈喽，各位小伙伴们好，我是喵手。

一、前言

正值金三银四好时节，又到了刷题月。xdm，有空的欢迎一起呀。无论你是挤公交还是坐地铁时间，随时随地皆可刷...你可以不用实操，你只需要看题思考，完后有空coding就好呀。接下来我要开启我的刷题之旅啦，喜欢的小伙伴欢迎点赞关注哦。

二、题目描述：

题目1：

打印出杨辉三角形（要求打印出10行如下图）。

11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1

题目2：

输入3个数a,b,c，按大小顺序输出。

三、思路分析：

题1分析：

题2分析：

这题其实就比较简单。

思路一：

• 你只需要比较三次，然后每次比较完都进行数的交换，一样可以得出3个数的排序顺序。也就是两两比较，所谓的枚举法。

思路二：

• 思路也可以换成for循环遍历。无非就是比较几个数，然后第一层控制比较总的次数，一个冒泡排序即可得出。就是利用双从for循环进行排序对比。

思路三：

• 就是利用Arrays提供的sort()排序方法，哈哈哈，投机取巧，图省事。

四、算法实现：

题1AC代码：

/**
 * 杨辉三角
 */
public static int[][] yhsj(int n) {

    int[][] nums = new int[n][n];

    //先把i = j 或 j=0；值为1的先给进行添加
    for (int i = 0; i < n; i++) {
        nums[i][i] = 1;
        nums[i][0] = 1;
    }

    //从i>=2开始，规律nums[i][j] = nums[i-1][j-1]+nums[i-1][j] 进行赋值
    for (int i = 2; i < n; i++) {
        for (int j = 1; j <= i - 1; j++) {
            nums[i][j] = nums[i - 1][j - 1] + nums[i - 1][j];
        }
    }
    return nums;
}

题2AC代码：

public static int[] compareNums(int[] nums) {

    //两两比较
    if (nums[0] > nums[1]) {
        int temp = nums[0];
        nums[0] = nums[1];
        nums[1] = temp;
    }
    if (nums[0] > nums[2]) {
        int temp = nums[0];
        nums[0] = nums[2];
        nums[2] = temp;
    }
    if (nums[1] > nums[2]) {
        int temp = nums[1];
        nums[1] = nums[2];
        nums[2] = temp;
    }
    return nums;
}

五、总结：

综上，第一道题其实是很经典的题，还记得大学课本上就有这道题的变种题，比如打印是等边三角形形状的，这道是直角三角形形状的杨辉三角，其实思路都是一样，就是找规律，然后用代码表述规律出来即可。第二道就没啥好讲的，三个数要比较大小，最简单的就是两两比较，然而我还提供了别的思路，供大家参考。

如果你有更好的解题思路或者想法，欢迎评论区留言告诉我哦，喵手感激不尽。

六、文末：

好啦，以上就是我这期的全部内容，如果有任何疑问，欢迎下方留言哦，咱们下期见。

wished for you successed ！！！

---------------------------------------------------------------------

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。

---------------------------------------------------------------------