【学习记录】练习题-二分查找

题目：

        定义一个有10000个元素的数组，用随机数（1-10000）给它赋值，查找666出现了几次并输出次数，若没有出现，则输出没有666.

代码示例：

import java.util.Arrays;

public class LearnAlogorithm {

	public static void main(String[] args) {
		int[] nums = new int[10000];
		for (int i = 0; i < nums.length; i++) {
			nums[i] = (int)(1+Math.random()*10000);
		}
		Arrays.sort(nums);
		for (int i : nums) {
			System.out.println(i);
		}
		searchArray(nums);
	}
	
	static void searchArray(int[] nums){
		if(666 < nums[nums.length/2]){
			nums = Arrays.copyOfRange(nums,1,nums.length/2);
			searchArray(nums);
		}
		else {
			int n = 0;
			for (int no : nums) {
				if(no == 666)n++;
			}
			if(n != 0)System.out.println("共出现" + n + "次666!你太6了！");
			else System.out.println("运气不咋地！没有666出现。");
		}
				
	}

}