在一个有序数组中，找某个数是否存在

package com.harrison.binary;

import java.util.Arrays;

/*
* @author：Harrison
* @Times：2022年12月3日 下午8:57:29
* @motto：众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
*/
public class Code01_BSExist {
	public static boolean exist(int[] sortedArr,int num) {
		if(sortedArr==null || sortedArr.length==0) {
			return false;
		}
		int N=sortedArr.length;
		int L=0;
		int R=N-1;
		while(L<R) {
			int M=L+((R-L)>>1);
			if(num<sortedArr[M]) {
				R=M-1;
			}else if(num>sortedArr[M]) {
				L=M+1;
			}else {
				return true;
			}
		}
		return sortedArr[L]==num;
	}
	
	public static boolean test(int[] sortedArr,int num) {
		if(sortedArr==null || sortedArr.length==0) {
			return false;
		}
		for(int cur:sortedArr) {
			if(cur==num) {
				return true;
			}
		}
		return false;
	}
	
	public static int[] generateRandomArray(int maxSize,int maxValue) {
		int[] arr=new int[(int)(Math.random()*(maxSize+1))];
		for(int i=0; i<arr.length; i++) {
			arr[i]=(int)(Math.random()*(maxValue+1))-(int)(Math.random()*maxValue);
		}
		return arr;
	}
	
	public static void main(String[] args) {
		int testTimes=1000000;
		int maxSize=100;
		int maxValue=100;
		boolean succeed=true;
		for(int i=0; i<testTimes; i++) {
			int[] arr=generateRandomArray(maxSize, maxValue);
			Arrays.sort(arr);
			int num=(int)(Math.random()*(maxValue+1))-(int)(Math.random()*maxValue); 
			if(exist(arr, num)!=test(arr, num)) {
				succeed=false;
				break;
			}
		}
		System.out.println(succeed?"Nice":"Fucking fucked");
	}
}