11package com .chen .algorithm .znn .array .test704 ;
22
3+ import org .junit .Test ;
4+
35/**
46 * 704. 二分查找
57 * 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
@@ -21,7 +23,7 @@ public class Solution {
2123 /**
2224 * 适用于升序数组,可做相应调整适用降序数组
2325 */
24- public static int bsearch (int [] array , int target ) {
26+ public int bsearch (int [] array , int target ) {
2527 if (array == null || array .length == 0
2628 /*|| target < array[0] || target > array[array.length - 1]*/ ) {
2729 return -1 ;
@@ -51,7 +53,7 @@ public static int bsearch(int[] array, int target) {
5153 * 查找第一个与target相等的元素
5254 * 当key=array[mid]时, 往左边一个一个逼近,right = mid -1; 返回left
5355 */
54- public static int bsearch1 (int [] array , int target ) {
56+ public int bsearch1 (int [] array , int target ) {
5557 if (array == null || array .length == 0
5658 /*|| target < array[0] || target > array[array.length - 1]*/ ) {
5759 return -1 ;
@@ -80,7 +82,7 @@ public static int bsearch1(int[] array, int target) {
8082 *
8183 * @return
8284 */
83- public static int bsearch2 (int [] array , int target ) {
85+ public int bsearch2 (int [] array , int target ) {
8486 if (array == null || array .length == 0 /*|| target < array[0] || target > array[array.length - 1]*/ ) {
8587 return -1 ;
8688 }
@@ -123,7 +125,7 @@ public static int bsearch2(int[] array, int target) {
123125 /**
124126 * 查找第一个等于或者大于key的元素
125127 */
126- public static int bsearch3 (int [] array , int target ) {
128+ public int bsearch3 (int [] array , int target ) {
127129 if (array == null || array .length == 0 ) {
128130 return -1 ;
129131 }
@@ -143,7 +145,7 @@ public static int bsearch3(int[] array, int target) {
143145 /**
144146 * 查找第一个大于key的元素
145147 */
146- public static int bsearch4 (int [] array , int target ) {
148+ public int bsearch4 (int [] array , int target ) {
147149 if (array == null || array .length == 0 ) {
148150 return -1 ;
149151 }
@@ -163,7 +165,7 @@ public static int bsearch4(int[] array, int target) {
163165 /**
164166 * 查找最后一个等于或者小于key的元素
165167 */
166- public static int bsearch5 (int [] array , int target ) {
168+ public int bsearch5 (int [] array , int target ) {
167169 if (array == null || array .length == 0 ) {
168170 return -1 ;
169171 }
@@ -183,7 +185,7 @@ public static int bsearch5(int[] array, int target) {
183185 /**
184186 * 查找最后一个小于key的元素
185187 */
186- public static int bsearch6 (int [] array , int target ) {
188+ public int bsearch6 (int [] array , int target ) {
187189 if (array == null || array .length == 0 ) {
188190 return -1 ;
189191 }
@@ -200,9 +202,10 @@ public static int bsearch6(int[] array, int target) {
200202 return right ;
201203 }
202204
203- public static void main (String [] args ) {
205+ @ Test
206+ public void test () {
204207 int [] array = {1 , 1 , 3 , 6 , 6 , 6 , 7 , 9 , 17 , 17 };
205- int index = bsearch6 (array , 0 );
208+ int index = bsearch6 (array , 6 );
206209 System .out .println (index );
207210 }
208211}
0 commit comments