Skip to content

Commit c3886cd

Browse files
Merge pull request #2578 from MengyiG/mengyi704
Update problem 704 Java solution and comments
2 parents 3c1b7b7 + f6eff08 commit c3886cd

File tree

1 file changed

+14
-6
lines changed

1 file changed

+14
-6
lines changed

problems/0704.二分查找.md

Lines changed: 14 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -174,13 +174,17 @@ class Solution {
174174
int left = 0, right = nums.length - 1;
175175
while (left <= right) {
176176
int mid = left + ((right - left) >> 1);
177-
if (nums[mid] == target)
177+
if (nums[mid] == target) {
178178
return mid;
179-
else if (nums[mid] < target)
179+
}
180+
else if (nums[mid] < target) {
180181
left = mid + 1;
181-
else if (nums[mid] > target)
182+
}
183+
else { // nums[mid] > target
182184
right = mid - 1;
185+
}
183186
}
187+
// 未找到目标值
184188
return -1;
185189
}
186190
}
@@ -194,13 +198,17 @@ class Solution {
194198
int left = 0, right = nums.length;
195199
while (left < right) {
196200
int mid = left + ((right - left) >> 1);
197-
if (nums[mid] == target)
201+
if (nums[mid] == target) {
198202
return mid;
199-
else if (nums[mid] < target)
203+
}
204+
else if (nums[mid] < target) {
200205
left = mid + 1;
201-
else if (nums[mid] > target)
206+
}
207+
else { // nums[mid] > target
202208
right = mid;
209+
}
203210
}
211+
// 未找到目标值
204212
return -1;
205213
}
206214
}

0 commit comments

Comments
 (0)