feat: add solutions to lc problem: No.0169

No.0169.Majority Element

Author: yanglbme

solution/0100-0199/0169.Majority Element/README.md

@@ -46,15 +46,14 @@
 
 摩尔投票法的基本步骤如下：
 
-初始化元素 $m$，并给计数器 $cnt$ 赋初值 $cnt=0$。对于输入列表中每一个元素 $x$：
+初始化元素 $m$，并初始化计数器 $cnt=0$。接下来，对于输入列表中每一个元素 $x$：
 
-1. 若 $cnt=0$，那么 $m=x$ and $cnt=1$；
-1. 否则若 $m=x$，那么 $cnt=cnt+1$；
-1. 否则 $cnt=cnt-1$。
+1. 如果 $cnt=0$，那么 $m=x$ 并且 $cnt=1$；
+1. 否则，如果 $m=x$，那么 $cnt = cnt + 1$，否则 $cnt = cnt - 1$。
 
-一般而言，摩尔投票法需要对输入的列表进行**两次遍历**。在第一次遍历中，我们生成候选值 $m$，如果存在多数，那么该候选值就是多数值。在第二次遍历中，只需要简单地计算候选值的频率，以确认是否是多数值。由于本题已经明确说明存在多数值，所以第一次遍历结束后，直接返回 m 即可，无需二次遍历确认是否是多数值。
+一般而言，摩尔投票法需要对输入的列表进行**两次遍历**。在第一次遍历中，我们生成候选值 $m$，如果存在多数，那么该候选值就是多数值。在第二次遍历中，只需要简单地计算候选值的频率，以确认是否是多数值。由于本题已经明确说明存在多数值，所以第一次遍历结束后，直接返回 $m$ 即可，无需二次遍历确认是否是多数值。
 
-时间复杂度 $O(n)$，空间复杂度 $O(1)$。
+时间复杂度 $O(n)$，其中 $n$ 是数组 $nums$ 的长度。空间复杂度 $O(1)$。
 
 <!-- tabs:start -->
 
@@ -66,11 +65,11 @@
 class Solution:
     def majorityElement(self, nums: List[int]) -> int:
         cnt = m = 0
-        for v in nums:
+        for x in nums:
             if cnt == 0:
-                m, cnt = v, 1
+                m, cnt = x, 1
             else:
-                cnt += 1 if m == v else -1
+                cnt += 1 if m == x else -1
         return m
 ```
 
@@ -82,93 +81,49 @@ class Solution:
 class Solution {
     public int majorityElement(int[] nums) {
         int cnt = 0, m = 0;
-        for (int v : nums) {
+        for (int x : nums) {
             if (cnt == 0) {
-                m = v;
+                m = x;
                 cnt = 1;
             } else {
-                cnt += (m == v ? 1 : -1);
+                cnt += m == x ? 1 : -1;
             }
         }
         return m;
     }
 }
 ```
 
-### **JavaScript**
-
-```js
-/**
- * @param {number[]} nums
- * @return {number}
- */
-var majorityElement = function (nums) {
-    let cnt = 0,
-        m = 0;
-    for (const v of nums) {
-        if (cnt == 0) {
-            m = v;
-            cnt = 1;
-        } else {
-            cnt += m == v ? 1 : -1;
-        }
-    }
-    return m;
-};
-```
-
 ### **C++**
 
 ```cpp
 class Solution {
 public:
     int majorityElement(vector<int>& nums) {
         int cnt = 0, m = 0;
-        for (int& v : nums) {
+        for (int& x : nums) {
             if (cnt == 0) {
-                m = v;
+                m = x;
                 cnt = 1;
-            } else
-                cnt += (m == v ? 1 : -1);
-        }
-        return m;
-    }
-};
-```
-
-### **C#**
-
-```cs
-public class Solution {
-    public int MajorityElement(int[] nums) {
-        int cnt = 0, m = 0;
-        foreach (int v in nums)
-        {
-            if (cnt == 0)
-            {
-                m = v;
-                cnt = 1;
-            }
-            else
-            {
-                cnt += m == v ? 1 : -1;
+            } else {
+                cnt += m == x ? 1 : -1;
             }
         }
         return m;
     }
-}
+};
 ```
 
 ### **Go**
 
 ```go
 func majorityElement(nums []int) int {
-	cnt, m := 0, 0
-	for _, v := range nums {
+	var cnt, m int
+	for _, x := range nums {
 		if cnt == 0 {
-			m, cnt = v, 1
+			m, cnt = x, 1
 		} else {
-			if m == v {
+			if m == x {
 				cnt++
 			} else {
 				cnt--
@@ -179,19 +134,78 @@ func majorityElement(nums []int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function majorityElement(nums: number[]): number {
+    let cnt: number = 0;
+    let m: number = 0;
+    for (const x of nums) {
+        if (cnt === 0) {
+            m = x;
+            cnt = 1;
+        } else {
+            cnt += m === x ? 1 : -1;
+        }
+    }
+    return m;
+}
+```
+
+### **JavaScript**
+
+```js
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var majorityElement = function (nums) {
+    let cnt = 0;
+    let m = 0;
+    for (const x of nums) {
+        if (cnt === 0) {
+            m = x;
+            cnt = 1;
+        } else {
+            cnt += m === x ? 1 : -1;
+        }
+    }
+    return m;
+};
+```
+
+### **C#**
+
+```cs
+public class Solution {
+    public int MajorityElement(int[] nums) {
+        int cnt = 0, m = 0;
+        foreach (int x in nums) {
+            if (cnt == 0) {
+                m = x;
+                cnt = 1;
+            } else {
+                cnt += m == x ? 1 : -1;
+            }
+        }
+        return m;
+    }
+}
+```
+
 ### **Rust**
 
 ```rust
 impl Solution {
     pub fn majority_element(nums: Vec<i32>) -> i32 {
         let mut m = 0;
         let mut cnt = 0;
-        for &v in nums.iter() {
+        for &x in nums.iter() {
             if cnt == 0 {
-                m = v;
+                m = x;
                 cnt = 1;
             } else {
-                cnt += if m == v { 1 } else { -1 };
+                cnt += if m == x { 1 } else { -1 };
             }
         }
         m
@@ -203,19 +217,25 @@ impl Solution {
 
 ```php
 class Solution {
+
     /**
      * @param Integer[] $nums
      * @return Integer
      */
     function majorityElement($nums) {
-        $major = 0;
-        $count = 0;
-        for ($i = 0; $i < count($nums); $i++) {
-            if ($count == 0) $major = $nums[$i];
-            if ($major == $nums[$i]) $count++;
-            else $count--;
+        $m = 0;
+        $cnt = 0;
+        foreach ($nums as $x) {
+            if ($cnt == 0) {
+                $m = $x;
+            }
+            if ($m == $x) {
+                $cnt++;
+            } else {
+                $cnt--;
+            }
         }
-        return $major;
+        return $m;
     }
 }
 ```