m0_57733504的博客

package day01; public class Suan03DBPartMIn { /** * 上一篇是二分法对有序数组的操作，难道二分法只能做有序数组的题吗 * 答案是否定的，如下： * 首先明确局部最小定义；只要比两边的数小就可以称之为局部最小 * 题目：返回无序数组中的局部最小（一个就可） * * */ public static int func(int[] arr){ if(arr.length.

package day01; public class Suan02DBExist { /** * 问题：查找数组中是否有num这个数，有返回false。及数的位置 * 思路：笨方法就是便利数组，查找是否有相等的 * 快一点的方法：二分法，将数组对半劈开，具体如下,此题的前提必须是有序数组 * */ public static final int LAST = -1; //前提必须保证是有序数组 public static bool.