C 数据结构与算法 — 判断整数的 2 幂次方

Love The Way You Lie 2023-10-09 18:54 5阅读 0赞

## 目录 ##

#### 文章目录 ####

*  目录
 *  题目
 *  思路
 *  代码

## 题目 ##

快速判断一个整数是否是 2 的幂次方，若是，并判断出来是多少次方。

## 思路 ##

首先判断整数是否为 2 的幂次方，最简单的方式就是 (number & number - 1) == 0。例如：

*  3：11
 *  2：10
 *  3 & 2 != 0，所以 3 不是 2 的幂次方。

然后，判断整数是 2 的几次方。一个 2 的幂次方的整数，其二进制形式有一个共同的特点：

1.  只有一个 1；
2.  并且 1 后面跟了 n 个 0；

因此问题可以转化为判断 1 后面跟了几个 0 即可。

## 代码 ##

#include <stdio.h>
    #include <stdlib.h>
    
    /**
     * 2 的幂次方均为 100... 样式
     * 2**0 - 1
     * 2**1 - 10
     * 2**2 - 100
     */
    int power2(int val) {
        
        if (val <= 0) {
        
            return -1;        
        } else if (1 == val) {
        
            return 0;
        } else {
        
            return 1 + power2(val >> 1);
        }
    }
    
    int main(void) {
        
        int num;
        printf("input a number: ");
        scanf("%d", &num);
        /* 首先判断整数是否为 2 的幂次方。 */
        if (num & (num - 1)) {
        
            printf("%d 不是 2 的幂次方\n", num);
        } else {
        
            printf("%d 是 2 的 [%d] 次幂\n", num, power2(num));
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关面试中算法(2的整数次幂）

面试中算法(2的整数次幂）

我会带着你远行/ 2024年05月28日 10:22/ 0 赞/ 90 阅读

相关 2. 判断一个整数是否是 2 的幂次方

文章目录题目解题思路解法一：获取二进制最低位代码实现复杂度分析

川长思鸟来/ 2024年03月30日 11:49/ 0 赞/ 106 阅读

相关 C 数据结构与算法 — 判断整数的 2 幂次方

目录文章目录目录题目思路代码题目快速判断一个整数是否是 2 的幂次方，若是，并判断出来是多少次方。思路首先

Love The Way You Lie/ 2023年10月09日 18:54/ 0 赞/ 6 阅读

相关 c++求a的b次方/次幂

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_20,color\_FFFFF

r囧r小猫/ 2023年09月30日 10:43/ 0 赞/ 51 阅读

相关 2的幂次方（递归）

2的幂次方 [题目链接][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

我会带着你远行/ 2023年08月17日 16:53/ 0 赞/ 180 阅读

相关数值的整数次方 - 快速幂

数值的整数次方实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大

た入场券/ 2022年11月21日 03:44/ 0 赞/ 213 阅读

相关 Java数据结构与算法之2的n次方判定

原理详见注释 / 需求：判断一个数是不是2的n次方 / / 分析：根据需求，先列出2的n次方的数据： 1,2,4,8,16,32,64,1

深藏阁楼爱情的钟/ 2022年08月08日 19:35/ 0 赞/ 143 阅读

相关整数快速幂——次方求模

先上代码： unsigned Power(unsigned n, unsigned p) \{ // 计算n的p次方 unsigned odd = 1; //

迷南。/ 2022年06月12日 01:36/ 0 赞/ 267 阅读

相关 [数据结构][Python][经典题目]判断一个数是否为2的整数次幂

<table> <thead> <tr> <th>十进制</th> <th>二进制</th> <th>是否是2的整数次幂</th> </

深藏阁楼爱情的钟/ 2022年01月10日 03:47/ 0 赞/ 427 阅读

相关判断一个数是不是2的幂次方

int judge(int a)\{ return ((a&(a-1))==0); \} 比如100000&(011111)==0. 转载于:https://www.c

迷南。/ 2021年12月15日 07:19/ 0 赞/ 320 阅读