Given an integer, write a function to determine if it is a power of two. Credits:Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases. 给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出:…

public class Solution { public bool IsPowerOfTwo(int n) { )) == && n > ); } } https://leetcode.com/problems/power-of-two/#/description…

1.2的幂 正确写法: class Solution { public: bool isPowerOfTwo(int n) { ) return false; )) == ; } }; 错误写法1: &符号的短路原则,如果&前面为false了就不会计算后面的了 class Solution { public: bool isPowerOfTwo(int n) { ) return false; retur class Solution { public: bool isPowerOfFou…

231.2的幂 描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 示例 示例 1: 输入: 1 输出: true 解释: 2^0 = 1 示例 2: 输入: 16 输出: true 解释: 2^4 = 16 示例 3: 输入: 218 输出: false 思路 首先,可以肯定的是负数一定不是 2 的幂次方. 2 的整数次幂对应的二进制数只含有 0 个或者 1 个 1 , 所以我们要做的就是判断输入的数的二进制表达形式里是否符合这一条件. "&" :按位与运算符:参…

位运算相关 三道题 231. Power of Two Given an integer, write a function to determine if it is a power of two. (Easy) 分析: 数字相关题有的可以考虑用位运算,例如&可以作为筛选器. 比如n & (n - 1) 可以将n的最低位1删除,所以判断n是否为2的幂,即判断(n & (n - 1) == 0) 代码: class Solution { public: bool isPowerOf…

Power of Two Given an integer, write a function to determine if it is a power of two. /************************************************************************* > File Name: LeetCode231.c > Author: Juntaran > Mail: Jacinthmail@gmail.com > Crea…

刷题备忘录,for bug-free leetcode 396. Rotate Function 题意: Given an array of integers A and let n to be its length. Assume Bk to be an array obtained by rotating the array A k positions clock-wise, we define a "rotation function" F on A as follow: F(k…

刷题备忘录,for bug-free 招行面试题--求无序数组最长连续序列的长度,这里连续指的是值连续--间隔为1,并不是数值的位置连续 问题: 给出一个未排序的整数数组,找出最长的连续元素序列的长度. 如: 给出[100, 4, 200, 1, 3, 2], 最长的连续元素序列是[1, 2, 3, 4].返回它的长度:4. 你的算法必须有O(n)的时间复杂度 . 解法: 初始思路 要找连续的元素,第一反应一般是先把数组排序.但悲剧的是题目中明确要求了O(n)的时间复杂度,要做一次排序,是不能达…