Mereder的博客

快排的基本框架就是下边这样。更鲁棒一点的话，还需要考虑传入的array是否是非法参数。 此处优化：应当将数组，打乱顺序，如果数组基本有序，快排的时间复杂度将退化到O(n2)O(n^2 )O(n2) 应该在传入sort之前就将数组 shuffle。 public static void sort(int[] array,int lo ,int hi){ if (array == null |...

题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 解题思路 对思考的完备性： 最复杂的 “+123.123e+123” 先确定有无正负号，然后判断是否是个整数，当非数字字符时候 再判断是否...