🐎！二分法工具类

public static int halfSearch(int[] arr,int key){ int min,max,mid;//分别为最小值,最大值,和中间值 min = 0; max = arr.length - 1; mid = (max + min)/2;//这应该就是二分的核心了, //当key = ar…

    315    2021-01-25    0 阅读更多

剑指 Offer 03. 数组中重复的数字

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

    2,776    2020-08-07    2 阅读更多

冒泡、选择、插入排序

1.冒泡排序 指针重复地走访过要排序的数列，一次比较两个元素，并排序。重复地进行直到排序完成。共比较(n-1)+(n-2)+(n-3)+···+1次。 以下是JAVA实现代码： public class BubbleSort { public static void sort(int[] a) { for(int i=a.lengt…

    3,085    2020-07-21    0 阅读更多