黑马程序员技术交流社区

标题: leetcode上碰到的一个题，求高效解法 [打印本页]

---

作者: sandwicher    时间: 2015-10-11 20:40
标题: leetcode上碰到的一个题，求高效解法

leetcode上碰到的一个题，得到结果很简单，但是花的时间有点长，求高效解法

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

下面这样的算法，效率是不行的

public int rangeBitwiseAnd(int m, int n) {

        int result = n;

        for(int i = m; i < n; i++) {

            result = result & i;

        }

        return result;

    }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2