java经典算法-day17

106 阅读2分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

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

一、前言

正值金三银四好时节,又到了刷题月。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 !!!

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

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

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

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

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