关注Java领域相关技术 记录有趣的事情

位运算

LeetCode-201. 数字范围按位与

问题地址 LeetCode每日一题/2020-08-23 LeetCode201. 数字范围按位与 问题描述 规则 给定范围 $$,其中 $0 <= m <= n <= 2147483647$,返回此范围内所有数字的按位与(包含 $m, n$ 两端点)。 示例1 输入: 输出: 4 示例2 输入: 输出: 0 解析 解题思路 采用暴力破解+条件约束,这里的约束条件有: 1. m=0时,结果为0; 2. m=n时,结果为m; 3. 当$$,的二进制变化范围为$$时,必会经过$10000$,所以结果为0; 复杂度分析 时间复杂度,$O(2^n)$, 根据题目要求给定数字范围为$0…
US-B.Ralph
a year ago