Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commit02c14f6

Browse files
add a solution for 34
1 parent9dc51ae commit02c14f6

File tree

2 files changed

+52
-0
lines changed

2 files changed

+52
-0
lines changed

‎src/main/java/com/fishercoder/solutions/_34.java‎

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -85,4 +85,52 @@ public int[] searchRange(int[] nums, int target) {
8585
returnresult;
8686
}
8787
}
88+
89+
publicstaticclassSolution3 {
90+
/**
91+
* My completely original solution on 1/15/2022. A great practice to solidify binary search basics.
92+
*/
93+
publicint[]searchRange(int[]nums,inttarget) {
94+
intleft =0;
95+
intright =nums.length -1;
96+
int[]ans =newint[]{-1, -1};
97+
while (left <right) {
98+
intmid =left + (right -left) /2;
99+
if (nums[mid] >target) {
100+
right =mid -1;
101+
}elseif (nums[mid] <target) {
102+
left =mid +1;
103+
}else {
104+
right =mid -1;
105+
ans[0] =mid;
106+
ans[1] =mid;
107+
}
108+
}
109+
if (left <nums.length &&nums[left] !=target &&right >0 &&nums[right] !=target &&right +1 <nums.length &&nums[right +1] !=target) {
110+
returnans;
111+
}
112+
if (left <nums.length &&nums[left] ==target) {
113+
ans[0] =left;
114+
ans[1] =left;
115+
}
116+
right =nums.length -1;
117+
while (left <right) {
118+
intmid =left + (right -left) /2;
119+
if (nums[mid] <target) {
120+
left =mid +1;
121+
}elseif (nums[mid] >target) {
122+
right =mid -1;
123+
}else {
124+
ans[1] =mid;
125+
left =mid +1;
126+
}
127+
}
128+
if (right >=0 &&nums[right] ==target) {
129+
ans[1] =right;
130+
}elseif (left <nums.length &&nums[left] ==target) {
131+
ans[1] =left;
132+
}
133+
returnans;
134+
}
135+
}
88136
}

‎src/test/java/com/fishercoder/_34Test.java‎

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,25 +9,29 @@
99
publicclass_34Test {
1010
privatestatic_34.Solution1solution1;
1111
privatestatic_34.Solution2solution2;
12+
privatestatic_34.Solution3solution3;
1213
privatestaticint[]nums;
1314

1415
@BeforeClass
1516
publicstaticvoidsetup() {
1617
solution1 =new_34.Solution1();
1718
solution2 =new_34.Solution2();
19+
solution3 =new_34.Solution3();
1820
}
1921

2022
@Test
2123
publicvoidtest1() {
2224
nums =newint[]{1,2,3};
2325
assertArrayEquals(newint[]{1,1},solution1.searchRange(nums,2));
2426
assertArrayEquals(newint[]{1,1},solution2.searchRange(nums,2));
27+
assertArrayEquals(newint[]{1,1},solution3.searchRange(nums,2));
2528
}
2629

2730
@Test
2831
publicvoidtest2() {
2932
nums =newint[]{};
3033
assertArrayEquals(newint[]{-1, -1},solution1.searchRange(nums,0));
3134
assertArrayEquals(newint[]{-1, -1},solution2.searchRange(nums,0));
35+
assertArrayEquals(newint[]{-1, -1},solution3.searchRange(nums,0));
3236
}
3337
}

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp