摘要：
Hash表能够实现在O(1)时间内对数据访问，虽然空间复杂度很高，但是时间复杂度很好。所以下面说一些使用Hash的算法。第一个只出现一次的字符利用Hash可以实现统计字符的个数，然后在遍历一次得到最早的那个只出现一次的字符。注意：如果传入的字符串为NULL或者字符串里没有只出现一次的字符，这两种情况... 阅读全文
摘要：
计算n的阶乘末尾0的个数首先，算出n的阶乘的结果再去计算末尾有多少个0这种方法是不可取的， 因为n的阶乘是一个非常大的数，分分种就会溢出。我们应当去分析， 是什么使n的阶乘结果末尾出现0。n阶乘末尾的0来自因子5和2相乘，5*2=10。因此，我们只需要计算n的阶乘里， 有多少对5和2。注意到2出现的... 阅读全文
摘要：
问题：一个整数数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。分析：这是一个很新颖的关于位运算的题目。首先考虑这个问题的一个简单版本：一个整数数组里除了一个数字之外，其他的数字都出现两次，请写程序找出这个只出现一次的... 阅读全文