Skip to content

Commit be92708

Browse files
authored
Update median-of-two-sorted-arrays.cpp
1 parent 8b80c15 commit be92708

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

C++/median-of-two-sorted-arrays.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ class Solution {
2929
// Find a partition of A and B
3030
// where min i s.t. A[i] >= B[k - 1 - i]. Thus A[i] is the (k+1)-th or above element.
3131
const int i = binary_search(0, min(m, k) - 1, [&](int i) {
32-
return 0 <= k - 1 - i && k - 1 - i < n && A[i] >= B[k - 1 - i];
32+
return k - 1 - i < n && A[i] >= B[k - 1 - i];
3333
});
3434
// kth element would be A[i - 1] or B[k - 1 - i].
3535
int Ai_minus_1 = i - 1 >= 0 ? A[i - 1] : numeric_limits<int>::min();

0 commit comments

Comments
 (0)