知其所以然

目录题目地址原题目方法一 计数遍历方法二 位运算-异或题目地址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 Numberpublic int singleNumber(int[] nums) { ...

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