zoukankan      html  css  js  c++  java
  • 201. Bitwise AND of Numbers Range

        /*
         * 201. Bitwise AND of Numbers Range
         * 2016-6-7 by Mingyang
         * 这个题目很巧妙的一点就是所有的数都是相邻的数
         * 那么这道题目也就相当于找到最长的公共都是1的位数
         * finding the continuous 1s starting from the most significant position over all the operands,
         * 找到一个全是1的mask,然后一格一格的往左边移动,知道最后两个都相等,这里只计算了m与n,并没有计算其它的
         * 因为每两个之间,必然有一个在那一位上有0,所以直接跳过
         */
        public static int rangeBitwiseAnd(int m, int n) {
            int mask=2147483647;//01111111111111111111111111111111
            while((mask&m)!=(mask&n)){
                mask <<= 1;
            }
            return mask&m;
        }
  • 相关阅读:
    HTTP状态码
    HTTP详解教程 / HTTP 响应头信息 HTTP 响应头信息
    HTTP请求方法
    HTTP 消息结构
    HTTP 简介
    Session 工作原理
    CSS 布局
    css float 浮动
    CSS 布局
    css position定位
  • 原文地址:https://www.cnblogs.com/zmyvszk/p/5569560.html
Copyright © 2011-2022 走看看