mcfeng blog

计算1到10亿的自然数包含多少个2？如22就算2个 222 算3个？（如有问题，请斧正）public class Test { public static void main(String[] args) { System.out.println(cal(1000000000)); } public static int cal(int number){ //计数器 int count=0; for (int i=0;

package test;public class Sort { public static void countSort(int[] array) { //获取最大值，最小值 int max=array[0],min=array[0]; for (int i = 0; i < array.length; i++) { if (max<array[i]) { max=array[i]; } if (min>array[i]) { mi

public class Sort { private static void adjustHeap(int[] arr, int parent, int length) { //temp存储父节点的值 int temp = arr[parent]; //左孩子 int lChild = 2 * parent + 1; while (lChild < length) { //右孩

package test;public class QuickSort { //比较的时候感觉和二叉树有点类似。 public static void quickCore(int[] arr, int low, int hight) { //判断数组是否查询完毕 if (low >= hight) { return; } //临时数字储存关键字（对比字段） int temp = arr[low]; //与关键字对比，先从后往前扫描，遇到比关键字小的，就将这次比

public class MergeArrays { //需要三个指针，头尾各一个，以及分割这个数组的一个指针（mid） //另外需要一个临时数组长度为（hight-low+1） //通过指针比较，将小的存于临时数组，再将未循环的数依次放进临时数组中 //将临时数组复制给参数数组 public static void mergeArrays(int[] arr,int low,int mid,int hight) { int[] temp=new int[hight-low+1]; int