题解 | #每K个一组反转链表#

每K个一组反转链表

http://www.nowcoder.com/practice/a632ec91a4524773b8af8694a51109e7

import java.util.Scanner;

public class Main{

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);

    String[] strArr = in.nextLine().split(" ");
    int[] nums = new int[strArr.length];
    for(int i=0; i<nums.length; i++){
        nums[i] = Integer.parseInt(strArr[i]);
    }
    int k = in.nextInt();
    int[] nums1 = reverseEveryKNumber(nums, k);

    String str = "";
    for(int i=0; i<nums1.length; i++){
        if(i==nums1.length-1){
            str += nums1[i];
        }
        else{
            str += nums1[i] + " ";
        }
    }
    System.out.println(str);

}


public static int[] reverseEveryKNumber(int[] nums, int k){
    int[] nums1 = new int[nums.length];
    int[] temp = new int[k];
    int count = 0;
    int count1 = 0;

    if(k>nums.length){
        for(int i=0; i<nums.length; i++){
            nums1[i] = nums[i];
        }
    }
    else{
        for(int i=0; i<nums.length; i++){
            temp[count] = nums[i];
            count++;
            if( (i+1)%k==0 ){
                int[] temp1 = new int[k];
                for(int j=0; j<k; j++){
                    temp1[j] = temp[k-j-1];
                    nums1[count1*k+j] = temp1[j];
                }
                count = 0;
                temp = new int[k];
                count1++;
            }

            if(i==nums.length-1 && i+1!=k){
                for(int j=0; j<nums.length-count1*k; j++){
                    nums1[count1*k+j] = temp[j];
                }
            }

        }
    }

    return nums1;
}

}

全部评论

相关推荐

10-29 22:30
吉林大学 Java
同专业学长学姐,去互联网大厂的起薪&nbsp;15k+,去国企&nbsp;IT&nbsp;岗的也有&nbsp;12k+,就连去中小厂的都基本&nbsp;13k&nbsp;起步😤&nbsp;我投的传统行业技术岗,拼死拼活拿到&nbsp;1Woffer,本来还挺开心,结果逛了圈牛客直接破防,同是校招生,行业差距怎么就这么大啊!
喵喵喵6_6:应该哪里不对吧,大厂都是20k以上的,10k那种对于985本的学生基本就是点击一下过了笔试就送的,我前两天刚拿了一个11k,笔试完第2天就打电话了,非科班。坏消息是c++岗开这么低真是刷新认知了
校招生月薪1W算什么水平
点赞 评论 收藏
分享
赛博小保安:你这简历没啥大问题的,经历技能也足够了,问题应该就是出在出身了,学院本就是这样,HR忙着跟92的勾搭呢,哪有心思看我们这些双非😿😭
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务