摘要：
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 两次遍历，第一次存放字符计数 第二次查找当前字符是否出现一次 时间复杂度 O(N) 空间复杂度O(N) 用count函数只需要一次遍历，空 阅读全文
摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 将数组的因为就两个数只出现一次，所以，这些数字做异或之后，得到的结果是这两个数做异或的结果，比如 1 2 1 2 3 4 5 5 4 7 做完异或就是3^7 011^111=100 在最后的 阅读全文
摘要：
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路： 每次更新的时候，用当前数乘2,3,5得到的结果都是丑数，但是这样不能保证结果不重复和有序性，所以引 阅读全文