aho的编程世界

摘要： 问题描述：我们把只包含因子2、3和5的数成为丑数（Ugly Number）。例如6、8都是丑数，但是14不是。我们习惯将1作为第一个丑数。求从小到大顺序的100个丑数。问题解答：穷举，暴力的方法总是可以解决问题的，只是需要你的耐心等待；维持3个下标，表示前面的数据已分别做过*2、*3、*5操作（下标... 阅读全文

摘要： 转自：wuzhekai的专栏 http://blog.csdn.net/wuzhekai1985/article/details/6704794 mark 以供自己复习问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路：如果只有一个数字只出现一次，而其他都出现两次，则直接将所有数字做一次异或运算即可，因为相等的数字异或一下结果为0。如果有两个数字只出现一 次，而其他数字出现了两次。该怎么办呢？《编程之美》一书提供了一种方法，即先将所有数字做一次异或运算，得到一个数字，然后以该数字的某非0位作 阅读全文