1 public class Solution {
 2     public int[][] multiply(int[][] A, int[][] B) {
 3         int aM = A.length, aN = A[0].length,  bN = B[0].length;
 4         int [][] result = new int[aM][bN];
 5         for (int i = 0; i < aM; i++) {
 6             for (int j = 0; j < aN; j++) {
 7                 if (A[i][j] != 0) {
 8                     for (int k = 0; k < bN; k++) {
 9                         if (B[j][k] != 0) {
10                             result[i][k] += A[i][j] * B[j][k];
11                         }
12                     }
13                 }
14             }
15         }
16         return result;
17     }
18 }

 

posted on 2016-07-27 05:54  keepshuatishuati  阅读(157)  评论(0)    收藏  举报