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

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

给定一个整数，编写一个函数来判断它是否是 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... 展开全文

给定一个整数 (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... 展开全文

给定一个整数，写一个函数来判断它是否是 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... 展开全文