摘要：
1 // 2 //题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 3 4 //思路一：先找到第K个大的数，如何找到任意第K大的数？ 5 //首先利用快排思想，先随机的选取一个枢轴，然后进行快速排序分成2部分(左边都小于，后面都大于)，最后得到其下标。 6 //然后利用递归思想，将左边快速排序... 阅读全文
摘要：
1 //数组中出现次数超过一半的数字 2 //数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 3 // 4 //常规思路1：先对这个数组进行排序，排序的时间复杂度为O(nlogn),然后进行遍历，进行查找。不建... 阅读全文