摘要： 题目：我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。答：#include "stdafx.h"#include <iostream>using namespace std;//1、从1开始穷举，直到第1500个丑数，效率太低//判断number是否为丑数bool IsUgly(int number){ while (number % 2 == 0) { number = number / 2; } while (num... 阅读全文

摘要： 题目：写一个函数，它的原型是如下，在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指的内存。int continuemax(char *outputstr, char *inputstr)举例：intputstr被赋予"abcd12345ed125ss123456789",函数将返回9，outputstr所指的值为"123456789"。答：#include "stdafx.h"#include <iostream>using namespace std;// 阅读全文

摘要： 题目：一个整数数组里除了两个数字之外，其他的数字都出现了两次，找出这两个只出现一次的数字。要求：时间复杂度是O(n),空间复杂度是O(1)。答：#include "stdafx.h"#include <iostream>using namespace std;bool isBitOne(int number, int index){ number = number >> index; if (number & 1) { return true; } return false;}//找出数组中两个只出现一次的数字void FindNumber( 阅读全文