Compare commits

..

3 Commits

Author SHA1 Message Date
wsy182 b415741eb0 Update .gitignore 2024-07-09 23:01:25 +08:00
wsy182 67d4fa3983 Update BinarySearch.java 2024-07-09 23:00:50 +08:00
wsy182 abd073c2b5 Update pom.xml 2024-07-09 23:00:46 +08:00
3 changed files with 22 additions and 7 deletions

1
.gitignore vendored
View File

@ -1,6 +1,7 @@
<<<<<<< HEAD
### IntelliJ IDEA ###
out/
/target/
!**/src/main/**/out/
!**/src/test/**/out/

15
pom.xml
View File

@ -19,4 +19,19 @@
<scope>test</scope>
</dependency>
</dependencies>
<build>
<pluginManagement>
<plugins>
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>maven-compiler-plugin</artifactId>
<version>3.8.1</version>
<configuration>
<source>1.8</source>
<target>1.8</target>
</configuration>
</plugin>
</plugins>
</pluginManagement>
</build>
</project>

View File

@ -4,17 +4,16 @@ class BinarySearch {
public static int binarySearchBasic(int[] nums, int target){
int i = 0 ,j = nums.length - 1;//设置指针和初始值
while (i <= j){
int mid = ((i + j) / 2);
if (target == nums[mid]){
return mid;
int m = ((i + j) / 2);
if (target < nums[m]){
j = m - 1;
}
else if (target < nums[mid]){
j = mid - 1;
else if (nums[m] < target){
i = m + 1;
}
else {
j = mid + 1;
return m;
}
return mid;
}
return -1;
}