Skip to content

Commit 7b0e42a

Browse files
committed
feat: leetcode 刷题
1 parent 8da0a4c commit 7b0e42a

File tree

125 files changed

+2361
-2399
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

125 files changed

+2361
-2399
lines changed

README.md

Lines changed: 101 additions & 85 deletions
Large diffs are not rendered by default.

codes/algorithm/src/main/java/io/github/dunwu/algorithm/Parklot.java

Lines changed: 0 additions & 157 deletions
This file was deleted.

codes/algorithm/src/main/java/io/github/dunwu/algorithm/Test2.java

Lines changed: 0 additions & 123 deletions
This file was deleted.

codes/algorithm/src/main/java/io/github/dunwu/algorithm/array/bsearch/二分查找.java

Lines changed: 18 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -11,24 +11,28 @@
1111
public class 二分查找 {
1212

1313
public static void main(String[] args) {
14-
Assertions.assertEquals(4, search(new int[] { -1, 0, 3, 5, 9, 12 }, 9));
15-
Assertions.assertEquals(-1, search(new int[] { -1, 0, 3, 5, 9, 12 }, 2));
14+
Solution s = new Solution();
15+
Assertions.assertEquals(4, s.search(new int[] { -1, 0, 3, 5, 9, 12 }, 9));
16+
Assertions.assertEquals(-1, s.search(new int[] { -1, 0, 3, 5, 9, 12 }, 2));
1617
}
1718

18-
public static int search(int[] nums, int target) {
19-
if (nums == null || nums.length == 0) return -1;
20-
int left = 0, right = nums.length - 1;
21-
while (left <= right) {
22-
int mid = left + (right - left) / 2;
23-
if (nums[mid] == target) {
24-
return mid;
25-
} else if (nums[mid] < target) {
26-
left = mid + 1;
27-
} else if (nums[mid] > target) {
28-
right = mid - 1;
19+
static class Solution {
20+
21+
public int search(int[] nums, int target) {
22+
int left = 0, right = nums.length - 1;
23+
while (left <= right) {
24+
int mid = left + (right - left) / 2;
25+
if (nums[mid] == target) {
26+
return mid;
27+
} else if (nums[mid] < target) {
28+
left = mid + 1;
29+
} else {
30+
right = mid - 1;
31+
}
2932
}
33+
return -1;
3034
}
31-
return -1;
35+
3236
}
3337

3438
}

0 commit comments

Comments
 (0)