Update kth-smallest-element-in-a-sorted-matrix.cpp

kamyu104 · web-flow · commit 359ee65c3145 · 2016-08-01T22:47:07.000+08:00
diff --git a/C++/kth-smallest-element-in-a-sorted-matrix.cpp b/C++/kth-smallest-element-in-a-sorted-matrix.cpp
@@ -11,7 +11,7 @@ class Solution {
         auto push = [&matrix, &q](int i, int j) {
             if (matrix.size() > matrix[0].size()) {
                 if (i < matrix[0].size() && j < matrix.size()) {
-                    q.emplace(matrix[j][i], make_pair(j, i));
+                    q.emplace(matrix[j][i], make_pair(i, j));
                 }
             } else {
                 if (i < matrix.size() && j < matrix[0].size()) {

Original file line number	Diff line number	Diff line change
`@@ -11,7 +11,7 @@ class Solution {`
`11`	`11`	`auto push = [&matrix, &q](int i, int j) {`
`12`	`12`	`if (matrix.size() > matrix[0].size()) {`
`13`	`13`	`if (i < matrix[0].size() && j < matrix.size()) {`
`14`		`- q.emplace(matrix[j][i], make_pair(j, i));`
	`14`	`+ q.emplace(matrix[j][i], make_pair(i, j));`
`15`	`15`	`}`
`16`	`16`	`} else {`
`17`	`17`	`if (i < matrix.size() && j < matrix[0].size()) {`