力扣打卡(5):国庆快乐~~ 又是偷懒的一天。

9.30lc

随机刷题的一天 国庆放假了 想出去玩…

所以就写了，每日一题 … 偷懒了

223. 矩形面积 - 力扣（LeetCode） (leetcode-cn.com)

：没什么算法 就是 找值

	class Solution {
    public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {

     
       
       int area1=(ax2-ax1)*(ay2-ay1);
       int area2=(bx2-bx1)*(by2-by1);

       int cx1=Math.min(ax2,bx2)-Math.max(ax1,bx1);
       int cy1=Math.min(by2,ay2)- Math.max(ay1,by1);

       
     

       int area3=Math.max(cy1,0)*Math.max(cx1,0);

       return area1-area3+area2;

    }
}

231. 2 的幂 - 力扣（LeetCode） (leetcode-cn.com)

: 位运算的题 有意思

2的次方 满足 n &n-1 ==0; & 是 全1出1

如果一个数 是n的 2的次方 就满足 他的二进制 只有最高位置 为1 他的n-1整个相反 所以会造成 0的情况

8 -> 1000; 7->0111;   8&7 ==0;

class Solution {
    public boolean isPowerOfTwo(int n) {
                return n>0&&(n&n-1)== 0 ? true:false;
    }
}

191. 位1的个数 - 力扣（LeetCode） (leetcode-cn.com)

暴力遍历：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res=0;
        for(int i=0;i<32;i++){
            if((n & (1 << i)) != 0){
                res++;
            }
        }
        return res;
    }
}