Zoelov的专栏

最近在看一个题目：给定一个无序的整型数组，求出其中最大的K个值。    这个题的解法很多，最普遍的就是排序，时间复杂度就是O(nlogn)+O(n)。    还可以根据快速排序的思想，分治与递归的求解最大的K个值。基本思想是：在每一次排序后，会有一个数字到达了它的有序的位置，这个数字之前所有的元素都小于它，它后面的所有的元素都大于它。可以用Sa表示前面的元素，Sb表示后面的元素。如果K>N

今天看到了一个题目，又想起了以前的一个题目，这两个题目也算是有相关性吧。在这里总结一下。题目1：不使用分支语句，循环语句，如：for while switch if goto 等关键字，输出1-n的整数。题目2：求1+2+....n，要求不能使用乘除法、for、while、if、else、switch、case等关键字。这两个题目的相关性就是不让使用循环和分支语句，这就是难点所