小米后台笔试2048问题吐槽

我也是75

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

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

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(); } } } 代码

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

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; } 我也是，我一直怀疑样例是有问题的

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

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++;                 }             }         }     } }