两个面试题（atoi, lgn）

最新推荐文章于 2025-08-17 14:32:18 发布

tianqio

最新推荐文章于 2025-08-17 14:32:18 发布

阅读量928

点赞数

CC 4.0 BY-SA版权

文章标签：面试 java

本文链接：https://blog.youkuaiyun.com/tianqio/article/details/1824322

本文介绍了一种高效的方法来找到最接近给定整数n的2的幂次方数。通过利用Java标准库中的highestOneBit函数，文章详细解释了如何仅保留n的最高有效位为1，而将所有较低位清零的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前两天的面试题。

atoi:
int atoi(char* s){ int index = 0; int sign = 1; int ret = 0; if(s[index] == '-'){ sign = -1; index++; } while(s[index++] != '/0') ret = ret * 10 + s[index] - 48; return ret }

给定整数n，求最接近n的2的幂。
根据n的二进制表示来做，即所求的数是保留n的最高为1的位，将其余的位清0。
java标准库的函数如下：
    public static int highestOneBit(int i) {
        // HD, Figure 3-1
        i |= (i >> 1);
        i |= (i >> 2);
        i |= (i >> 4);
        i |= (i >> 8);
        i |= (i >> 16);
        return i - (i >>> 1);
    }