招行笔试 4.17

第一题,
给出矩阵(上-下-上-下的写入数组)
要求输出第 i 行 j 列的值
这道题
感觉很简单,但为啥通过率就是30%!!
怎么想也想不通
这是我的代码,有没有大神帮看看😥
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] s1 = in.nextLine().split(" ");
        int n = Integer.valueOf(s1[0]); //行
        int m = Integer.valueOf(s1[1]); //列
        int[][] juzhen = new int[n][m]; //构建矩阵
        int tmp = 1;
        int up = 0;
        int down = n-1;
        for(int i = 1;i<=n;i++){
            //奇次,从开头
            if(i%2!=0){
                for(int j = 0;j<m;j++){
                    juzhen[up][j] = tmp;
                    tmp++;
                }
                up++;
            }
            //偶数,结尾
            else{
                for(int j = 0;j<m;j++){
                    juzhen[down][j] = tmp;
                    tmp++;
                }
                down--;
            }
        }
        System.out.println(Arrays.deepToString(juzhen));
        int num = Integer.valueOf(in.nextLine()); //次数
        int[] res = new int[num];
        for(int i = 0;i<num;i++){
            String[] s = in.nextLine().split(" ");
            int ii = Integer.valueOf(s[0]);
            int jj = Integer.valueOf(s[1]);
            res[i] = juzhen[ii-1][jj-1];
        }
        for(int i = 0;i<res.length;i++){
            System.out.println(res[i]);
        }
    }



#招商银行##笔试题目#
全部评论
我也是百分之30诶  两种方法都是 蒙蔽
点赞 回复
分享
发布于 2021-04-17 20:07
我也是30 还说可能有数组越界
点赞 回复
分享
发布于 2021-04-17 20:09
联易融
校招火热招聘中
官网直投
同百分之30😂,给的提示是可能超时
点赞 回复
分享
发布于 2021-04-17 20:41
我也是30,也是提示数组越界但给的范围int就够了呀
点赞 回复
分享
发布于 2021-04-17 20:52
我猜30的错误应该都是超时 只不过有的人被提示的的数组越界,,我第四题应该也超时了 但是我一直以为是逻辑写错了,没想着优化时间复杂度
点赞 回复
分享
发布于 2021-04-17 20:55
同30,提示的超时,但不知道应该怎么改
点赞 回复
分享
发布于 2021-04-17 21:28
不用开矩阵存数据,矩阵第一列以n/2分界,第一列第一个值为1,<=n/2的第i行第一个元素认为是x,此时x为(i-1)*2*m,后面每一个元素往上加就行;同理后半段元素每一个都是(n-i)*2*m+(m+1)。 数字太大,用int也是过30%,全换成long能过70,后面的估计更大,搞不好得用BIgInteger之类的
点赞 回复
分享
发布于 2021-04-17 22:32
全改用long能过70,再用位运算能a
点赞 回复
分享
发布于 2021-04-17 22:34
是总行的笔试吗
点赞 回复
分享
发布于 2021-04-18 10:51

相关推荐

头像
03-18 09:09
Java
点赞 评论 收藏
转发
点赞 6 评论
分享
牛客网
牛客企业服务