首页 > 其他分享 >leetcode-231-easy

leetcode-231-easy

时间:2022-10-23 08:56:57浏览次数:48  
标签:false 231 easy return 思路 leetcode

Power Of Two

思路一: 观察 2 的 n 次方的二进制,都只有一位 1 bit,遍历即可

public boolean isPowerOfTwo(int n) {
    if (n <= 0) return false;

    int count = 0;
    for (int i = 0; i < 32; i++) {
        if ((n & 1) == 1) {
            count++;
        }
        if (count >= 2) return false;

        n >>= 1;
    }

    return true;
}

思路二: n & (n - 1) == 0,位运算技巧

思路三: 由于答案限制了范围,32 位整形最大是 2^30,用这个来取余,判断是否为零,思路很巧妙

标签:false,231,easy,return,思路,leetcode
From: https://www.cnblogs.com/iyiluo/p/16817867.html

相关文章

  • LeetCode 1730. Shortest Path to Get Food
    原题链接在这里:https://leetcode.com/problems/shortest-path-to-get-food/题目:Youarestarvingandyouwanttoeatfoodasquicklyaspossible.Youwanttofind......
  • [LeetCode] 1768. Merge Strings Alternately
    Youaregiventwostrings word1 and word2.Mergethestringsbyaddinglettersinalternatingorder,startingwith word1.Ifastringislongerthantheot......
  • easyui文件限制格式
     文件后缀  easyui格式*.3gppaudio/3gpp,video/3gpp*.css text/css*.csv text/csv*.doc application/msword*.gif image/gif*.htm text/html*.html text/html*.jpeg......
  • 【leetcode_C++_哈希表_day5】242. 有效的字母异位词&&349. 两个数组的交集&&202.快乐
    C++知识补充:(不完全,仅针对本题用的知识点)1.C++类&对象关键字public确定了类成员的访问属性。在类对象作用域内,公共成员在类的外部是可访问的。您也可以指定类的成......
  • leetcode-169-easy
    MajorityElement思路一:mappublicintmajorityElement(int[]nums){if(nums.length==1)returnnums[0];Map<Integer,Integer>map=newHashMap<>(......
  • leetcode-347. 前 K 个高频元素
    347.前K个高频元素建立一个map集合第一个元素代表当前的数字,第二个元素代表出现的次数以元素出现次数作为排序标准建立小根堆遍历map加入到堆中,当堆的长度为k的时候......
  • leetcode-190-easy
    ReverseBits思路一:遍历32位bit,记录bit结果publicintreverseBits(intn){intresult=0;intx=32;while(x-->0){intbit=n......
  • 力扣 (LeetCode)算法入门——Day1
    704.二分查找题目:给定一个n个元素有序的(升序)整型数组nums和一个目标值target ,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。classSolut......
  • leetcode(30)单调栈
    6077.巫师的总力量和注意:因为要求连续,所以不能用回溯的方法做496.下一个更大元素I子数组的最小值之和子数组最小乘积的最大值子数组范围和901.股票价格跨度用......
  • #yyds干货盘点# LeetCode 腾讯精选练习 50 题:字符串转换整数 (atoi)
    题目:请你来实现一个 myAtoi(strings) 函数,使其能将字符串转换成一个32位有符号整数(类似C/C++中的atoi函数)。函数 myAtoi(strings)的算法如下:读入字符串并丢弃无......