卖鱼的小白菜的专栏

/*版权归《剑指offer——名企面试官精讲典型编程题》所有题目出处：第五章 优化时间和空间效率 P189*//* 数组中的逆序对 题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数 例如在数组{7,5,6,4}中，一共存在5对逆序对，分别是{7,6},{7,5},{7,4},{6,4},{5,4}*/

/*题目出处：《剑指offer——名企面试官精讲典型题目》P211题目：一个整型数组除了两个数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一个的数字。要求时间复杂度是O(n),空间复杂度是O(1);*//*解题思路，这题是数组中除了一个数字外，其它的数字都出现两次的题目的变形，所以我们也应该从这个地方入手。如果只有一个数字，我们只需要用零去异或数组的所有数字，最后的结果就是那

/*环境 winxp ，vc++6.0题目：和为S的两个数字 and 和为s的连续正整数序列*//*题目出处：《剑指off——名企面试官精讲典型编程题》P214*//*题目1：输入一个递增排序的数组和一个数字 S ，在数组中查找两个数，使得它们的和正好是 s，如果有多对数字等于s，输出任意一对即可。题目2：输入一个正数 s，打印出所有和为s的连续正整数序列（至少含有两个数）。例如