阿里4.9笔试

想问一下各位大佬,第二题为什么我的代码只可以通过80%的case呀,是哪里没有考虑进去呀?
我太菜了图片说明

import java.util.*;

// 输入:
// 5 2
// 1 3
// 2 4
// 预期结果:3 4 1 2 5

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        scanner.nextLine();
//        System.out.println(n);
//        System.out.println(k);
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = i+1;
        }
        for(int i=0;i<k;i++){
            int left = scanner.nextInt();
            int right = scanner.nextInt();
            scanner.nextLine();
            convertArray(arr,left,right);
        }
        for(int i=0;i<n;i++){
            System.out.print(arr[i]+" ");
        }
    }
    public static void convertArray(int[] arr,int left,int right){
        for(int i=0;i<(right-left+1)/2;i++){
            int temp = arr[left+i-1];
            arr[left+i-1] = arr[right-i-1];
            arr[right-i-1] = temp;
        }
    }
}
#笔试题目##阿里巴巴#
全部评论
我也是80多,是超时了
点赞 回复 分享
发布于 2021-04-10 20:41
你是不是用的数组的局部逆序?这样涉及到元素的拷贝,时间复杂度太高了
点赞 回复 分享
发布于 2021-04-11 10:11
楼主,笔试题目哪儿看啊
点赞 回复 分享
发布于 2021-04-14 23:18

相关推荐

前辈们好!晚辈是一名在读硕士生,研究方向是计算机视觉、6D位姿估计、手术导航。按照目前的简历水平,请问能否够得着一些互联网大厂的实习面试资格呢,可以申请哪些类型的岗位呀?在考虑算法工程师,但是相比于计算机科班的同学,自己的项目经历还有刷题似乎有些薄弱了。简历还可以在哪些方面进行修改呢?提前感谢大家!
神哥不得了:神哥过年也来解答啦,简历这样写提升空间很大呀,算法的话要求顶刊顶会,如果有的话就会比较好找,看不出来你这两个是不是顶刊顶会,这些课题的话,对找工作帮助没有那么大,如果走算法的话应该会比较难,但是也不是完全没机会的状态
点赞 评论 收藏
分享
2024-12-30 22:31
吉首大学 Web前端
工字钢写代码:改成吉林就OK了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务