kanglupeng的专栏

在一个二维数组中，每一行都按照从左至右递增的顺序排序，每一列都按照从上至下递增的顺序排序。请写一个函数，输入这样一个数组和一个整数，判断整数是否存在于这个数组中。 题目分析：假设有数组为{{1, 3, 5, 7, 9}, {2, 4, 6, 8, 10}, ...

在一个长度为n+1的数组中，所有数组中的数字都在1～n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但是不能修改输入的数组。例如输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，应该输出2或3。 方案一：暴力解法 将数组中的元素两两相比，最差情况时间复杂度是O(n²). 方案二：使用Set 创建一个大小为n的Set，每次向Set中插入一个数...

private void quickSort(int[] nums, int start, int end) { if (nums == null || nums.length <= 1 || start >= end || start < 0 || start >= nums.length ...