摘要：
题目1：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。如果有多对数字的和等于s，全部输出。题目2：输入一个正数s，打印所有的和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5 = 4+5+6 = 7+8 = 15，所以打印三个连续序列，即1-... 阅读全文
摘要：
题目：一个整形数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。思路：题目要求非常严格，O(n)的时间复杂度，O(1)的空间复杂度。难度不小。参照书上给出的思路，实现了一遍，主要也是弥补位运算方面经验的欠缺。下面是我的... 阅读全文
摘要：
题目：我们把只包含因子2、3和5的数称为丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。思路：和书上描述的第二个思路一致。首先建立一个大小为N（此问题中，N为1500）的int数组，然后每次求出比当... 阅读全文