提交:283,461.添加注释:94,145

Author: MistRay

leetcode/src/main/java/com/mistray/array/MoveZeroes283.java

@@ -0,0 +1,48 @@
+package com.mistray.array;
+
+/**
+ * @author ZJY(MistRay)
+ * @Project algorithm-study
+ * @Package com.mistray.array
+ * @create 2021年03月03日 12:00
+ * @Desc
+ * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
+ *
+ * 示例:
+ *
+ * 输入: [0,1,0,3,12]
+ * 输出: [1,3,12,0,0]
+ * 说明:
+ *
+ * 必须在原数组上操作，不能拷贝额外的数组。
+ * 尽量减少操作次数。
+ * 思路:
+ * 1. 非零前移法
+ *    有零直接略过,将后面的数和0替换,最后得到0的数量,将结尾对应数量的数变为0.
+ *    使用一个指针遇到0就停,继续走,遇到非0就替换.
+ * 2. 双指针法
+ *
+ */
+public class MoveZeroes283 {
+    public void moveZeroes(int[] nums) {
+        int index = 0;
+        for (int i = 0; i < nums.length; i++) {
+            if (nums[i] != 0){
+                nums[index++] = nums[i];
+            }
+        }
+
+        while(index < nums.length){
+            nums[index ++] = 0;
+        }
+    }
+
+    public static void main(String[] args) {
+        MoveZeroes283 moveZeroes283 = new MoveZeroes283();
+        int[] xxx = new int[]{0,1,0,3,12};
+        moveZeroes283.moveZeroes(xxx);
+        for (int i = 0; i < xxx.length; i++) {
+            System.out.println(xxx[i]);
+        }
+    }
+}

leetcode/src/main/java/com/mistray/bit/HammingDistance461.java

@@ -0,0 +1,48 @@
+package com.mistray.bit;
+
+/**
+ * @author ZJY(MistRay)
+ * @Project algorithm-study
+ * @Package com.mistray.bit
+ * @create 2021年03月03日 11:44
+ * @Desc
+ * 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
+ *
+ * 给出两个整数 x 和 y，计算它们之间的汉明距离。
+ *
+ * 注意：
+ * 0 ≤ x, y < 231.
+ *
+ * 示例:
+ *
+ * 输入: x = 1, y = 4
+ *
+ * 输出: 2
+ *
+ * 解释:
+ * 1   (0 0 0 1)
+ * 4   (0 1 0 0)
+ *        ↑   ↑
+ *
+ * 上面的箭头指出了对应二进制位不同的位置。
+ *
+ * 思路:
+ * 使用亦或(同位不同为true),得到中间变量
+ * 将中间变量每一位不同的个数相加,最终即可得到汉明距离
+ */
+public class HammingDistance461 {
+    public int hammingDistance(int x, int y) {
+        int z = x ^ y;
+        int sum = 0;
+        while (z > 0){
+            sum += z & 1;
+            z = z >> 1;
+        }
+        return sum;
+    }
+
+    public static void main(String[] args) {
+        HammingDistance461 hammingDistance461 = new HammingDistance461();
+        System.out.println(hammingDistance461.hammingDistance(1,4));
+    }
+}

leetcode/src/main/java/com/mistray/tree/BinaryTreeInorderTraversal94.java

@@ -10,6 +10,7 @@
  * @Package com.mistray.tree
  * @create 2020年03月06日 13:54
  * @Desc
+ * 给定一个二叉树的根节点 root ，返回它的 中序 遍历。
  */
 public class BinaryTreeInorderTraversal94 {
 

leetcode/src/main/java/com/mistray/tree/BinaryTreePostorderTraversal145.java

@@ -10,9 +10,16 @@
  * @Package com.mistray.tree
  * @create 2020年03月06日 14:47
  * @Desc
+ * 给定一个二叉树，返回它的 后序 遍历。
+ * 前序: 根左右
+ * 中序: 左根右
+ * 后序: 左右根
  */
 public class BinaryTreePostorderTraversal145 {
     public List<Integer> postorderTraversal(TreeNode root) {
+        if (root == null){
+            return new ArrayList<>();
+        }
         List<Integer> list = new ArrayList<>();
         Stack<TreeNode> stack1 = new Stack<>();
         Stack<TreeNode> stack2 = new Stack<>();