• 136. 只出现一次的数字

    2019-10-12 浏览:747
    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/single-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ... 展开全文
  • 389. 找不同

    2019-10-12 浏览:699
    给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入: s = "abcd" t = "abcde" 输出: e 解释: 'e' 是那个被添加的字母。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-the-difference 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题解 解1 判断s中是否存在... 展开全文
  • 231. 2的幂

    2019-10-08 浏览:651
    给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/power-of-two 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题解 /** * @param {number} n * @return {boolean} */ var isPo... 展开全文
  • 342. 4的幂

    2019-10-08 浏览:621
    给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/power-of-four 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题解 解1 每次*4循环判断 /** * @param {number} num * @return {boolean} */ var isPowerOfFour = function(num... 展开全文
  • 326. 3的幂

    2019-09-25 浏览:903
    给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/power-of-three 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题解 解1 /** * @param {number} n * @return {boolean} */ var is... 展开全文