java经典算法-day17

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

一、前言

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

二、题目描述：

题目1：

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。

题目2：

输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

三、思路分析：

题1分析：

       这题其实就是前半段诺后边，后半段挪前端，你就可以看做位置交换，每循环一次就交换一下两个数。

题2分析：

       这题其实最容易想到的思路就是，先把一个数组的最大值与最小值找出来，然后再进行交换工作就可以乐，最后再输出打印。

四、算法实现：

题1AC代码：

/**
 * 有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。
 */
public static int[] swapNum(int[] nums, int m) {
    for (int i = 0; i < nums.length - m-1; i++) {
        //临时变量
        int temp = nums[i];
        nums[i] = nums[i + m];
        nums[i + m] = temp;
    }
    return nums;
}

题2AC代码：

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

    //最小值
    int min = nums[0];
    //最大值
    int max = nums[0];

    for (int i = 0; i < nums.length; i++) {
        if (nums[i] > max) {
            max = nums[i];
        }
        if (min > nums[i]) {
            min = nums[i];
        }
    }
    //最大的与第一个元素交换
    nums[0] = max;
    //最小的与最后一个元素交换
    nums[nums.length - 1] = min;
    return nums;
}

五、总结：

综上，这两道题还算简单，就是思路要对，比如对一道题，你就能想到截取法，然后再拼补上即可。第二道就是先遍历，找到最小值最大值，然后分别再进行第一个最后一个值的替换即可。

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

六、文末：

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

wished for you successed ！！！

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

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

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

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

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