小米后台笔试2048问题吐槽

我的代码过了75%的案例，看了别人的AC代码，对于某一行2 0 2 0的数据，0不是表示空吗，别人AC代码的处理结果是2 2 0 0，我的代码处理结果是4 0 0 0，下面是我随便找了个2048小游戏玩了下：

左图往左移后的结果

补充我的代码:

import java.util.Scanner;



public class Main {
    public static void qzero(int [][] game, int n, int index) {
        int i = 0;
        for (int j = 0; j < n; j++) {
            if (game[index][j] != 0) {
                game[index][i++] = game[index][j];
            }
        }
        for (int j = i; j < n; j++) {
            game[index][j] = 0;
        }

    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int [][] game = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                game[i][j] = sc.nextInt();
            }
        }
        for (int i = 0; i < n; i++) {
            // 遍历i行
            qzero(game, n, i);
            for (int j = 0; j < n - 1; j++) {
                if (game[i][j] == game[i][j + 1]) {
                    //前两个合并
                    game[i][j] += game[i][j];
                    game[i][j + 1] = 0;
                    j ++;
                }
            }
            qzero(game, n, i);
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (j != 0) {
                    System.out.print(" ");
                }
                System.out.print(game[i][j]);
            }
            System.out.println();
        }
    }
}

#小米##笔试题目##吐槽#

全部评论

推荐最新楼层

求offer砸到我

广东财经大学 Java

package xiaomi; import java.util.Scanner; public class game { //2048游戏，输出左移的矩阵 public void turnleft(){ } public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt();//几行数据 int[][] matrix=new int[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ matrix[i][j]=sc.nextInt(); } } for(int j=0;j<n;j++){ compile(matrix[j]); } //第二步的除0，双指针除0 for(int j=0;j<n;j++){ dezero(matrix[j]); } //输出 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ System.out.print(matrix[i][j]+" "); } System.out.println("\n"); } } //用于进行数字合并 public static void compile(int[] num){ for(int i=0;i<num.length-1;i++){ if(num[i]==num[i+1]){ num[i]=2*num[i]; num[i+1]=0; } } } public static void dezero(int[] num) { // 除0 //快慢指针 for(int i=0;i<num.length;i++){ if(num[i]==0){ int j=i+1; while(j<num.length){ if(num[j]!=0){ num[i]=num[j]; num[j]=0; break; } j++; } } } } }

点赞回复分享

发布于 2019-09-12 10:47

半点逆光

门头沟学院 Java

反正看的头懵不知道合不合

点赞回复分享

发布于 2019-09-12 10:07

芙露露

门头沟学院 C++

vector<vector<int>> solution(vector<vector<int>> input) { for (int i = 0; i < input.size(); i++) { deque<int> one; bool isadd = false; for (int p = 0; p < input[0].size(); ++p) { if (one.empty()) { if (input[i][p] != 0) { one.push_back(input[i][p]); } } else { int tail = one.back(); if (tail == input[i][p]&&isadd==false) { one.pop_back(); one.push_back(2 * tail); isadd = true; } else { if (input[i][p] != 0) { one.push_back(input[i][p]); isadd = false; } } } } while (one.size() != input[0].size()) { one.push_back(0); } vector<int> temp(one.begin(), one.end()); input[i] = temp; } return input; } 我也是，我一直怀疑样例是有问题的

点赞回复分享

发布于 2019-09-12 10:06

午后红茶201903301939664

拼多多_推荐二组_服务端研发

2048是不可能出现2020这样的东西的

点赞回复分享

发布于 2019-09-12 09:53

牛客3057738号

东北大学 Java

import java.util.Scanner; public class b { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] nums = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { nums[i][j] = sc.nextInt(); } } for (int i = 0; i < n; i++) { for (int j = 0; j < n - 1; j++) { if (nums[i][j] == nums[i][j + 1]) { nums[i][j] *= 2; nums[i][j + 1] = 0; } } } for (int i = 0; i < n; i++) { int start = 0; for (int j = 0; j < n; j++) { if(j==start&&nums[i][j] != 0) { start++; continue; } if (nums[i][j] != 0) { nums[i][start++] = nums[i][j]; nums[i][j] = 0; } } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (j != 0) System.out.print(" " + nums[i][j]); else System.out.print(nums[i][j]); } System.out.println(); } } } 代码

点赞回复分享

发布于 2019-09-12 00:08

天马行空201811221247852

广东技术师范大学产品经理

楼主同一个学校的啊，第二题有思路吗

点赞回复分享

发布于 2019-09-11 23:50

向宁冋桌

上海纽约大学深度学习

最后一科AC了，之前一直是75%

点赞回复分享

发布于 2019-09-11 23:47