4.30LeetCode
leetcode
1 分钟 读完 (大约 137 个字)

4.30LeetCode

五一快乐！！！

今天只做了三道ez，给自己放个假

461. Hamming Distance

  1. 汉明距离
1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int hammingDistance(int x, int y) {
        int z=x^y;
        int res=0;
        while(z!=0){
            res++;
            z=z&(z-1);
        }
        return res;
    }
}

190. Reverse Bits

  1. 颠倒二进制位
1
2
3
4
5
6
7
8
9
10
public class Solution {
    public int reverseBits(int n) {
        int rs = 0;
		for (int i = 0; i < 32; i++) {
			rs <<= 1;
			rs -= n << 31 - i >> 31;
		}
		return rs;
    }
}

268. Missing Number

  1. 缺失数字
1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int missingNumber(int[] nums) {
        int res=0;
        for(int i=0;i<nums.length;i++){
            res^=nums[i];
            res^=i;
        }
        res^=nums.length;
        return res;
    }
}
关注我

链接

分类

标签云

ASR C++ DFS Java N叉树 SR/LID java n叉树 二叉搜索树 位运算 前缀树 动态规划 双指针 合并排序 回溯 字符串 排序搜索 数组 算法 贪心算法 递归迭代 链表 随便写写

最新文章

归档

标签

ASR 1
C++ 3
DFS 1
Java 1
N叉树 1
SR/LID 1
java 1
n叉树 1
二叉搜索树 1
位运算 1
前缀树 1
动态规划 5
双指针 2
合并排序 1
回溯 1
字符串 1
排序搜索 1
数组 3
算法 1
贪心算法 1
递归迭代 1
链表 1
随便写写 2

最新文章

归档

标签

ASR 1
C++ 3
DFS 1
Java 1
N叉树 1
SR/LID 1
java 1
n叉树 1
二叉搜索树 1
位运算 1
前缀树 1
动态规划 5
双指针 2
合并排序 1
回溯 1
字符串 1
排序搜索 1
数组 3
算法 1
贪心算法 1
递归迭代 1
链表 1
随便写写 2
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×