From 1f7d52d2bbffde3415819a18f912a9782c361b30 Mon Sep 17 00:00:00 2001
From: fanxb <fleyx20@outlook.com>
Date: Wed, 2 Mar 2022 17:34:53 +0800
Subject: [PATCH] add

---
 5.leetcode/src/com/fanxb/common/Q26.java | 29 ++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 5.leetcode/src/com/fanxb/common/Q26.java

diff --git a/5.leetcode/src/com/fanxb/common/Q26.java b/5.leetcode/src/com/fanxb/common/Q26.java
new file mode 100644
index 0000000..b1685c9
--- /dev/null
+++ b/5.leetcode/src/com/fanxb/common/Q26.java
@@ -0,0 +1,29 @@
+package com.fanxb.common;
+
+/**
+ * TODO
+ *
+ * @author fanxb
+ * @date 2022/3/2 16:42
+ */
+public class Q26 {
+    public int removeDuplicates(int[] nums) {
+        int n = nums.length;
+        //不重复元素的个数
+        int count = 0;
+        //最后一个元素单独处理
+        //找到一个重复序列的最后一个元素
+        for (int i = 0; i < n - 1; i++) {
+            if (nums[i] != nums[i + 1]) {
+                nums[count++] = nums[i];
+            }
+        }
+        //由于是当前元素和下一个元素作比较，那么最后一个元素一定是目标元素
+        nums[count++] = nums[n - 1];
+        return count;
+    }
+
+    public static void main(String[] args) {
+        System.out.println(new Q26().removeDuplicates(new int[]{0, 0, 1, 1, 1, 2, 2, 3, 3, 4}));
+    }
+}