baozi1997的博客

编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数 示例： 输入: 6 输出: true 解释: 6 = 2 × 3 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 输入: 14 输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。 说明： 1 是丑数。 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 代码实现 var isUgly = function (num) { // 避免0和负数

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 输入: 1 输出: true 解释: 20 = 1 输入: 218 输出: false 2的幂次方的数字，转换为二进制都是 1 + N个0（例 1 0000 0000）这种形式 将二进制 1000 减 1 后得 0111 1000 & 0111 = 0 &：按位与 运算符“&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。 只有对应的两个二进位都为1时，结果位才为1。 代码实现 var isPowerO

统计所有小于非负整数 n 的质数的数量。 示例 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 关于质数的筛选，江湖中传说着一个方法 ————埃拉托斯特尼筛法 大致步骤： 我们知道 2 是一个素数，那么 2 × 2 = 4, 3 × 2 = 6, 4 × 2 = 8… ，2的倍数都不可能是质数，那么将这些数字标记出来（比如标记为true）； 接下来的素数是3，那么将3的倍数也都标记出来； 之后只需要判断奇数是否为质数，因为偶数肯定是2的倍数，所以不

说明 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ————————...

说明 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 —————...

说明： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 要求： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 —————————————————————————————————————— 异或算法！ 异或算法！ 异或算法...

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false var isPalindrome = function (s) { // 将字符串转化为全小写，...