WJP
919497158@qq.com

算法笔记
文章归档

🐎!二分法工具类

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

   1,046   2021-01-25   1 阅读更多

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

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

   3,525   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,762   2020-07-21   0 阅读更多