(int[] arr, int num)
| 45 | |
| 46 | // 保证arr有序，才能用这个方法 |
| 47 | public static boolean exist(int[] arr, int num) { |
| 48 | if (arr == null || arr.length == 0) { |
| 49 | return false; |
| 50 | } |
| 51 | int l = 0, r = arr.length - 1, m = 0; |
| 52 | while (l <= r) { |
| 53 | m = (l + r) / 2; |
| 54 | if (arr[m] == num) { |
| 55 | return true; |
| 56 | } else if (arr[m] > num) { |
| 57 | r = m - 1; |
| 58 | } else { |
| 59 | l = m + 1; |
| 60 | } |
| 61 | } |
| 62 | return false; |
| 63 | } |
| 64 | |
| 65 | } |