「HW面试题」 【题目】 给定一个整数数组，如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3]，那么第三小的元素是1 【题目分析】 这道题涉及整数列表排序问题，直接使用sort方法按照ASCII码排序即可 【解答】 程序源代码 ...

题目描述：给定一个整数数组，如何快速地求出该数组中第k小的数。假如数组为{4，0，1，0，2，3}，那么第3小的元素是1。 分析与解答: 首先想到的是给数组排序,然后根据下标是K-1 的数,由于只要求第k小的数，因此，没有必要对数组进行完全排序，只需要对数组进行局部排序就可以了。下面 ...

问题描述 编算法找出1000以内所有完数。 完数：其因数（因数不含自身）之和=自身的数。 例如：28的因子为1、2、4、7，14，而28=1+2+4+7+14。因此28是“完数”。编算法找出1000之内的所有完数，并按下面格式输出其因子：28 it’s factors ...

分别用while,do-while,for语句实现 方法一：while 方法二：do-whlie 方法三：for ...

题目描述： 给定一个无序整数数组，返回这个数组中第k小的数。 解析： 最平常的思路是将数组排序，最快的排序是快排，然后返回已排序数组的第k个数，算法时间复杂度为O（nlogn），空间复杂度为O（1）。使用快排的思想，但是每次只对patition之后的数组的一半递归，这样可以将时间复杂度 ...

参考：https://minenet.me/2016/08/24/quickSort.html 快速排序 利用分治法可将快速排序的分为三步： 在数据集之中，选择一个元素作为”基准”。 所有小于”基准”的元素，都移到”基准”的左边；所有大于”基准”的元素，都移到”基准”的右边 ...

什么是水仙花数? 水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。 代码1： 代码2： ...

1 输入10个整数，找出其中绝对值最小的数（10分） 题目描述 输入10个整数，找出其中绝对值最小的数 输入 十个整数 输出 绝对值最小的数 样例输入 样例输出 -2绝对值函数 整型 abs ...