摘要： 问题同上：有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。方法《1》：暴力的方式。遍历所有的两个数的差，记录最小值。算法的复杂度O(n2)方法《2》：两个数要想差的绝对值最小，肯定是需要两个数大小相近。故有思路：先对数组进行排序，然后遍历一遍，相邻的数相减，记录绝对值最小的数。方法《3》：将现在的问题进行转化：设这个整数数组是a1,a2,...,an构造数组B=(b1,b2,...,bn-1)b1 = a1-a2,b2 = a2-a3,b3 = a3-a4,...bn-1 = an-1 - an那么原数组中，任意两整数之差ai-aj（1<=i 阅读全文

摘要： 题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。对于这个题目可以采用两个变量表示下标然后移动的方法，一个表示序列的开头，一个表示序列的结尾。当开头大于n的一半时终止移动。代码如下：//和为n连续正数序列 #include using namespace std; void print_sq(int start,int end){ //打印序列 for(int i=start;inum) sum-=start++; else{ ... 阅读全文