{"id":47,"date":"2021-11-04T21:37:34","date_gmt":"2021-11-04T13:37:34","guid":{"rendered":"https:\/\/www.helloalong.xyz\/?p=47"},"modified":"2021-11-09T20:20:53","modified_gmt":"2021-11-09T12:20:53","slug":"%e4%ba%8c%e7%bb%b4%e6%95%b0%e7%bb%84%e4%b8%8e%e7%b3%bb%e6%95%b0%e7%9f%a9%e9%98%b5%e7%9a%84%e7%9b%b8%e4%ba%92%e8%bd%ac%e6%8d%a2-java","status":"publish","type":"post","link":"https:\/\/www.alonya.cn\/?p=47","title":{"rendered":"\u4e8c\u7ef4\u6570\u7ec4\u4e0e\u7a00\u758f\u77e9\u9635\u7684\u76f8\u4e92\u8f6c\u6362-Java"},"content":{"rendered":"<pre><code class=\"language-java\">public class SpareMatrix {\n    public static void main(String[] args) {\n        int[][] arrs = new int[5][5];\n        arrs[1][1] = 1;\n        arrs[1][2] = 2;\n        arrs[2][3] = 1;\n        System.out.print(ArraytoString(arrs));\n        arrs=convertToSpareMatrix(arrs);\n        System.out.print(ArraytoString(arrs));\n        arrs = convertToArray(arrs);\n        System.out.print(ArraytoString(arrs));\n    }\n    \/\/\u8f6c\u6362\u7a00\u758f\u77e9\u9635\n    private static int[][] convertToSpareMatrix(int[][] ars) {\n        \/\/ TODO \u81ea\u52a8\u751f\u6210\u7684\u65b9\u6cd5\u5b58\u6839\n        \/\/\u8ba1\u7b97\u975e0\u503c\u7684\u6570\u91cf\n        int noZeroSum = 0;\n        for (int[] rows : ars) {\n            for (int num : rows) {\n                if (num!=0) {\n                    noZeroSum++;\n                };\n            }\n        }\n        \/\/\u521b\u5efa\u7a7a\u6570\u7ec4\n        int[][] spArr = new int[noZeroSum+1][3];\n        spArr[0][0]=ars.length;\n        spArr[0][1]=ars[0].length;\n        spArr[0][2]=noZeroSum;\n        int index = 1;\n        \/\/\u904d\u5386\u539f\u6570\u7ec4\u7684\u6709\u6548\u5143\u7d20\n        for (int i = 0; i &lt; ars.length; i++) {\n            for (int j = 0; j &lt; ars[i].length; j++) {\n                int tmp = ars[i][j];\n                if(tmp!=0) {\n                    spArr[index][0]=i;\n                    spArr[index][1]=j;\n                    spArr[index][2]=tmp;\n                    index++;\n                }\n            }\n        }\n        return spArr;\n    }\n    \/\/\u7a00\u758f\u77e9\u9635\u8f6c\u6362\u56de\u6570\u7ec4\n    private static int[][] convertToArray(int[][] ars) {\n        \/\/ TODO \u81ea\u52a8\u751f\u6210\u7684\u65b9\u6cd5\u5b58\u6839\n        int[][] nmArr = new int[ars[0][0]][ars[0][1]];\n        for (int i = 1; i &lt; ars.length; i++) {\n            nmArr[ars[i][0]][ars[i][1]]=ars[i][2];\n        }\n\n        return nmArr;\n    }   \n    \/\/\u6253\u5370\u6570\u7ec4\n    public static String ArraytoString(int[][] ars) {\n        StringBuilder stringBuilder = new StringBuilder();\n        for (int[] rows : ars) {\n            for (int num : rows) {\n                stringBuilder.append(num);\n            }\n            stringBuilder.append(&quot;\\r\\n&quot;);\n        }\n        return stringBuilder.toString();\n    }\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>public class SpareMatrix { public static void main(Stri [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13,18,10],"tags":[],"class_list":["post-47","post","type-post","status-publish","format-standard","hentry","category-java","category-sql","category-development"],"_links":{"self":[{"href":"https:\/\/www.alonya.cn\/index.php?rest_route=\/wp\/v2\/posts\/47","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.alonya.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.alonya.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.alonya.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.alonya.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=47"}],"version-history":[{"count":2,"href":"https:\/\/www.alonya.cn\/index.php?rest_route=\/wp\/v2\/posts\/47\/revisions"}],"predecessor-version":[{"id":49,"href":"https:\/\/www.alonya.cn\/index.php?rest_route=\/wp\/v2\/posts\/47\/revisions\/49"}],"wp:attachment":[{"href":"https:\/\/www.alonya.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=47"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.alonya.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=47"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.alonya.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=47"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}