摘要：
第49题 丑数 题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数（剑指offer上明确规定是第1500个丑数，这里没有限制丑数范围）。 剑指offer的思路 1. 阅读全文
摘要：
第21题 调整数组顺序使奇数位于偶数前面； 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 想到借助两个辅助栈，分别用来存放数组中的奇数和偶数，同时从数组的后端开 阅读全文
摘要：
和为s的连续正数序列 题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给 阅读全文