小米后台笔试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();
        }
    }
}


#小米##笔试题目##吐槽#
全部评论
我也是75
点赞 回复
分享
发布于 2019-09-11 23:38
最后一科AC了,之前一直是75%
点赞 回复
分享
发布于 2019-09-11 23:47
英特尔
校招火热招聘中
官网直投
楼主同一个学校的啊,第二题有思路吗
点赞 回复
分享
发布于 2019-09-11 23:50
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
2048是不可能出现2020这样的东西的
点赞 回复
分享
发布于 2019-09-12 09:53
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
反正看的头懵 不知道合不合
点赞 回复
分享
发布于 2019-09-12 10:07
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

相关推荐

5 4 评论
分享
牛客网
牛客企业服务