知其所以然

目录 题目地址 原题目 方法一 计数遍历 方法二 位运算-异或 题目地址 389. Find the Difference 原题目 方法一 计数遍历 看到题目首先想到了使用HashMap，key存放字符，value存放出现次数。不过一看“只包含小写字母”，发觉只使用char[26]即可。 class Solution { public char findTheDifference(String s, String t) { int[] ret = ne...

目录 题目地址 原题目 方法一 遍历数组 解题过程 代码实现 复杂度分析 方法二 位运算 解题过程 代码实现 复杂度分析 方法三 哈希表 题目地址 260. Single Number III 原题目 方法一 遍历数组 看到 Single Number III，首先想到了之前做过的Single Number，知道用位运算应该会更好的解决问题，可惜...

题目地址： 190. 颠倒二进制位 原题目： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， ...

题目地址： 136. Single Number 原题目： 本菜鸡的想法： 先给数组排序，使得两个相同的数挨在一起 防止数组越界，从0到nums.length-2遍历数组找不相同的相邻两个数，较小的那个即是Single Number 找不到则说明最后一个数字是 Single Number public int singleNumber(int[] nums) { ...

刷LeeCode看到评论区有人回复 奇偶判断s.length()&1 仔细思考我终于懂了，把数字以二进制的形式展示后，只需要判断最后一个二进制位是 1 还是 0 。如果是 1 的话，代表是奇数，如果是 0 则代表是偶数， 以11为例： 奇偶判断代码如下： public void judge(int i){ if ((i&1)==1)...