{"@attributes":{"version":"2.0"},"channel":{"title":"Programming on \u00d6zkan Pakdil Software Engineer","link":"https:\/\/ozkanpakdil.github.io\/categories\/programming\/","description":"Recent content in Programming on \u00d6zkan Pakdil Software Engineer","image":{"title":"\u00d6zkan Pakdil Software Engineer","url":"https:\/\/ozkanpakdil.github.io\/images\/papermod-cover.png","link":"https:\/\/ozkanpakdil.github.io\/images\/papermod-cover.png"},"generator":"Hugo -- 0.148.2","language":"en","copyright":"\u00d6zkan Pakdil","lastBuildDate":"Thu, 11 Feb 2016 11:30:30 +0000","item":{"title":"different loops in two dimensional array","link":"https:\/\/ozkanpakdil.github.io\/posts\/my_collections\/2016\/2016-02-11-loop-two-dimension-array\/","pubDate":"Thu, 11 Feb 2016 11:30:30 +0000","guid":"https:\/\/ozkanpakdil.github.io\/posts\/my_collections\/2016\/2016-02-11-loop-two-dimension-array\/","description":"<p>I was trying to solve hackerrank questions. it has been long time I write anything directly related to arrays. mostly coding after some point is db related and mostly used lists there. anyway here is how you can solve <a href=\"https:\/\/www.hackerrank.com\/challenges\/diagonal-difference\">https:\/\/www.hackerrank.com\/challenges\/diagonal-difference<\/a> this question in O(n square) and O(n).<\/p>\n<div class=\"highlight\"><pre tabindex=\"0\" style=\"color:#f8f8f2;background-color:#272822;-moz-tab-size:4;-o-tab-size:4;tab-size:4;\"><code class=\"language-java\" data-lang=\"java\"><span style=\"display:flex;\"><span><span style=\"color:#f92672\">import<\/span> java.io.*;\n<\/span><\/span><span style=\"display:flex;\"><span><span style=\"color:#f92672\">import<\/span> java.util.*;\n<\/span><\/span><span style=\"display:flex;\"><span>\n<\/span><\/span><span style=\"display:flex;\"><span><span style=\"color:#66d9ef\">public<\/span> <span style=\"color:#66d9ef\">class<\/span> <span style=\"color:#a6e22e\">Solution<\/span> {\n<\/span><\/span><span style=\"display:flex;\"><span>\n<\/span><\/span><span style=\"display:flex;\"><span>\t<span style=\"color:#66d9ef\">public<\/span> <span style=\"color:#66d9ef\">static<\/span> <span style=\"color:#66d9ef\">void<\/span> <span style=\"color:#a6e22e\">main<\/span>(String<span style=\"color:#f92672\">[]<\/span> args) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\tScanner stdin <span style=\"color:#f92672\">=<\/span> <span style=\"color:#66d9ef\">new<\/span> Scanner(System.<span style=\"color:#a6e22e\">in<\/span>);\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">final<\/span> <span style=\"color:#66d9ef\">int<\/span> n <span style=\"color:#f92672\">=<\/span> stdin.<span style=\"color:#a6e22e\">nextInt<\/span>();\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">long<\/span> sum <span style=\"color:#f92672\">=<\/span> 0;\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">long<\/span> sum1 <span style=\"color:#f92672\">=<\/span> 0;\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">long<\/span><span style=\"color:#f92672\">[][]<\/span> matris <span style=\"color:#f92672\">=<\/span> <span style=\"color:#66d9ef\">new<\/span> <span style=\"color:#66d9ef\">long<\/span><span style=\"color:#f92672\">[<\/span>n<span style=\"color:#f92672\">][<\/span>n<span style=\"color:#f92672\">]<\/span>;\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">for<\/span> (<span style=\"color:#66d9ef\">int<\/span> i <span style=\"color:#f92672\">=<\/span> 0; i <span style=\"color:#f92672\">&lt;<\/span> n; i<span style=\"color:#f92672\">++<\/span>) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t<span style=\"color:#66d9ef\">for<\/span> (<span style=\"color:#66d9ef\">int<\/span> j <span style=\"color:#f92672\">=<\/span> 0; j <span style=\"color:#f92672\">&lt;<\/span> n; j<span style=\"color:#f92672\">++<\/span>) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t\tmatris<span style=\"color:#f92672\">[<\/span>i<span style=\"color:#f92672\">][<\/span>j<span style=\"color:#f92672\">]<\/span> <span style=\"color:#f92672\">=<\/span> stdin.<span style=\"color:#a6e22e\">nextLong<\/span>();\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t}\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t}\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">for<\/span> (<span style=\"color:#66d9ef\">int<\/span> i <span style=\"color:#f92672\">=<\/span> 0; i <span style=\"color:#f92672\">&lt;<\/span> n; i<span style=\"color:#f92672\">++<\/span>) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t<span style=\"color:#75715e\">\/\/ System.out.println(matris[i][i]);<\/span>\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\tsum <span style=\"color:#f92672\">+=<\/span> matris<span style=\"color:#f92672\">[<\/span>i<span style=\"color:#f92672\">][<\/span>i<span style=\"color:#f92672\">]<\/span>;\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t}\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">for<\/span> (<span style=\"color:#66d9ef\">int<\/span> i <span style=\"color:#f92672\">=<\/span> 0; i <span style=\"color:#f92672\">&lt;<\/span> n; i<span style=\"color:#f92672\">++<\/span>) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t<span style=\"color:#66d9ef\">for<\/span> (<span style=\"color:#66d9ef\">int<\/span> j <span style=\"color:#f92672\">=<\/span> 0; j <span style=\"color:#f92672\">&lt;<\/span> n; j<span style=\"color:#f92672\">++<\/span>) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t\t<span style=\"color:#66d9ef\">if<\/span> (i <span style=\"color:#f92672\">+<\/span> j <span style=\"color:#f92672\">==<\/span> n <span style=\"color:#f92672\">-<\/span> 1) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t\t\t<span style=\"color:#75715e\">\/\/ System.out.println(matris[i][j]);<\/span>\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t\t\tsum1 <span style=\"color:#f92672\">+=<\/span> matris<span style=\"color:#f92672\">[<\/span>i<span style=\"color:#f92672\">][<\/span>j<span style=\"color:#f92672\">]<\/span>;\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t\t}\n<\/span><\/span><span style=\"display:flex;\"><span>\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\t}\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t}\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t<span style=\"color:#66d9ef\">for<\/span> (<span style=\"color:#66d9ef\">int<\/span> i <span style=\"color:#f92672\">=<\/span> n <span style=\"color:#f92672\">-<\/span> 1; i <span style=\"color:#f92672\">&gt;=<\/span> 0; i<span style=\"color:#f92672\">--<\/span>) {\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t\tSystem.<span style=\"color:#a6e22e\">out<\/span>.<span style=\"color:#a6e22e\">println<\/span>(matris<span style=\"color:#f92672\">[<\/span>i<span style=\"color:#f92672\">][<\/span>n <span style=\"color:#f92672\">-<\/span> 1 <span style=\"color:#f92672\">-<\/span> i<span style=\"color:#f92672\">]<\/span>);\n<\/span><\/span><span style=\"display:flex;\"><span>\t\t}\n<\/span><\/span><span style=\"display:flex;\"><span>\n<\/span><\/span><span style=\"display:flex;\"><span>\t\tSystem.<span style=\"color:#a6e22e\">out<\/span>.<span style=\"color:#a6e22e\">println<\/span>(Math.<span style=\"color:#a6e22e\">abs<\/span>(sum <span style=\"color:#f92672\">-<\/span> sum1));\n<\/span><\/span><span style=\"display:flex;\"><span>\t}\n<\/span><\/span><span style=\"display:flex;\"><span>}\n<\/span><\/span><\/code><\/pre><\/div>"}}}