Update median-of-two-sorted-arrays.cpp

kamyu104 · web-flow · commit ad95f0dfa35e · 2017-12-21T09:41:17.000-06:00
diff --git a/C++/median-of-two-sorted-arrays.cpp b/C++/median-of-two-sorted-arrays.cpp
@@ -71,7 +71,7 @@ class Solution_Generic {
         // left xxxxxxxooooooo right, find first xo or oo
         while (left <= right) {
             const auto mid = left + (right - left) / 2;
-            if (match(arrays, mid, k)) {
+            if (!match(arrays, mid, k)) {
                 right = mid - 1;
             } else {
                 left = mid + 1;
@@ -88,6 +88,6 @@ class Solution_Generic {
                                 array->cend());
             }
         }
-        return res < target;
+        return res >= target;
     }
 };

Original file line number	Diff line number	Diff line change
`@@ -71,7 +71,7 @@ class Solution_Generic {`
`71`	`71`	`// left xxxxxxxooooooo right, find first xo or oo`
`72`	`72`	`while (left <= right) {`
`73`	`73`	`const auto mid = left + (right - left) / 2;`
`74`		`- if (match(arrays, mid, k)) {`
	`74`	`+ if (!match(arrays, mid, k)) {`
`75`	`75`	`right = mid - 1;`
`76`	`76`	`} else {`
`77`	`77`	`left = mid + 1;`
`@@ -88,6 +88,6 @@ class Solution_Generic {`
`88`	`88`	`array->cend());`
`89`	`89`	`}`
`90`	`90`	`}`
`91`		`- return res < target;`
	`91`	`+ return res >= target;`
`92`	`92`	`}`
`93`	`93`	`};`