摘要：
题意： 判断是一个数的质因子仅含有2，3，5这3个。思路： 因子2比较容易解决，num/=num-(num&num-1)就可以了。3和5的需要通过循环来另判。C++ 1 class Solution { 2 public: 3 bool isUgly(int num) 4 { 5... 阅读全文
摘要：
题意： 有一个含有n+1个元素的数组，元素值是在1～n之间的整数，请找出其中出现超过1次的数。（保证仅有1个出现次数是超过1的数）思路： 方法一：O(nlogn)。根据鸽笼原理及题意，每次如果& nums,int tar)//是否在左边 2 { 3 int cnt=0; 4 fo... 阅读全文
摘要：
题意： 将一个有序的数组建成一棵平衡的BST树。思路： 因为数组已经有序，每次可以从中点开始建根，再递归下去分别处理左/右子树。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int v... 阅读全文
摘要：
第1章 游戏之乐----游戏中碰到的题目第2章 数学之魅----数字中的技巧 2.2 不要被阶乘吓倒 问题2：求N!的二进制表示中最低位1的位置。 方法一：一个数字k如果乘以2，则其二进制就会左移一位。那么N!的质因子分解中的2的个数就是N!的二进制中有多少个后缀零。具体实现与N!后缀零一样。 ... 阅读全文