leetcode solution

didi0613 · didi0613 · commit 05c8109cc348 · 2016-09-02T09:52:50.000-07:00
diff --git a/kth-smallest-element-in-a-sorted-matrix.js b/kth-smallest-element-in-a-sorted-matrix.js
@@ -0,0 +1,22 @@
+/**
+ * @param {number[][]} matrix
+ * @param {number} k
+ * @return {number}
+ */
+var kthSmallest = function (matrix, k) {
+    var col = matrix.length;
+    var row = matrix[0].length;
+    var arr = new Array(col * row);
+
+    for (var j = 0; j < col; j++) {
+        for (var i = 0; i < row; i++) {
+            arr[i * row + j] = matrix[i][j];
+        }
+    }
+
+    arr.sort(function (a, b) {
+        return a - b;
+    });
+    
+    return arr[k - 1];
+};
