新增多个算法实现，包括找出数组中重复的数字的三种方法及 KMP 算法的相关说明

Author: tkzzzzzz6

acwing/剑指 offer/13. 找出数组中重复的数字/1.cpp

@@ -0,0 +1,20 @@
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 10:26:46
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 10:31:43
+ */
+class Solution {
+public:
+    int duplicateInArray(vector<int>& nums) {
+        unordered_set<int>visited;
+        int n = nums.size();
+        int result = -1;
+        for(auto num:nums){
+            if(num >= n || num < 0)return -1;
+            if(visited.count(num) != 0)result = num;
+            visited.insert(num);
+        }
+        return result;
+    }
+};

acwing/剑指 offer/13. 找出数组中重复的数字/1.md

@@ -0,0 +1,63 @@
+<!--
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 10:46:09
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 11:01:49
+-->
+方法 1:哈希表
+
+```cpp
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 10:26:46
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 10:31:43
+ */
+class Solution {
+public:
+    int duplicateInArray(vector<int>& nums) {
+        unordered_set<int>visited;
+        int n = nums.size();
+        int result = -1;
+        for(auto num:nums){
+            if(num >= n || num < 0)return -1;
+            if(visited.count(num) != 0)result = num;
+            visited.insert(num);
+        }
+        return result;
+    }
+};
+```
+方法 2:排序
+
+```cpp
+
+```
+
+方法 3:元素交换
+先真题遍历,判断是否有数超过范围,如果没有,把每个数放到对应的位置上,如果对应位置上有数了,说明这个数重复了,如果没有,继续交换,直到所有数都放到对应位置上了,最后再遍历一次,找到第一个位置上没有数的就是重复的数了
+
+```cpp
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 10:45:59
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 10:48:48
+ */
+class Solution {
+public:
+    int duplicateInArray(vector<int>& nums) {
+        int n = nums.size();
+        for(auto x:nums){
+            if(x >= n || x < 0)return -1;
+        }
+        for(int i = 0;i<n;++i){
+            while(nums[i] != nums[nums[i]])swap(nums[i],nums[nums[i]]);
+            if(nums[i] != i)return nums[i];
+
+        }
+        return -1;
+    }
+};
+
+```

acwing/剑指 offer/13. 找出数组中重复的数字/2.cpp

@@ -0,0 +1,21 @@
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 10:45:59
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 10:48:48
+ */
+class Solution {
+public:
+    int duplicateInArray(vector<int>& nums) {
+        int n = nums.size();
+        for(auto x:nums){
+            if(x >= n || x < 0)return -1;
+        }
+        for(int i = 0;i<n;++i){
+            while(nums[i] != nums[nums[i]])swap(nums[i],nums[nums[i]]);
+            if(nums[i] != i)return nums[i];
+
+        }
+        return -1;
+    }
+};

acwing/剑指 offer/13. 找出数组中重复的数字/3.cpp

@@ -0,0 +1,19 @@
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 10:45:59
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 11:02:24
+ */
+class Solution {
+public:
+    int duplicateInArray(vector<int>& nums) {
+        int n = nums.size();
+        if(n == 0)return -1;
+        sort(nums.begin(),nums.end());
+        if(nums[0] < 0 || nums[n-1] >= n)return -1;
+        for(int i = 1;i<n;++i){
+            if(nums[i-1] == nums[i])return nums[i];
+        }
+        return -1;
+    }
+};

book/代码随想录/字符串/KMP 算法/1.cpp

@@ -0,0 +1,12 @@
+要解决的问题:解决字符串匹配问题
+
+真前缀:除了字符串本身以外的前缀
+真后缀:除了字符串本身以外的后缀
+
+思想:遍历到不同字符的时候,通过 信息数组找到可以跳过的位置,其中 信息数组有三种形式,分别是 lsp 数组,前缀函数数组和 next 数组
+
+1. lsp数组:lsp[i] 表示字符串 s 的前缀 s[0..i] 的最长相等的真前缀和真后缀的长度
+2. 前缀函数数组:prefix[i] 表示字符串 s 的前缀 s[0..i] 的最长相等的真前缀和真后缀的长度加 1,如果没有相等的真前缀和真后缀,则 prefix[i] = 0
+3. next 数组:next[i] 表示字符串 s 的前缀 s[0..i] 的最长相等的真前缀和真后缀的长度加 1,如果没有相等的真前缀和真后缀,则 next[i] = -1
+
+时间复杂度:O(m+n),其中 m 是文本串的长度,n 是 lsp 数组(或其他信息数组)的长度

book/代码随想录/字符串/KMP 算法/1.md

@@ -0,0 +1,12 @@
+<!--
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 23:48:08
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 23:48:10
+-->
+
+方法 1:暴力解法
+
+方法 2:移动匹配
+
+方法 3:KMP 算法

book/代码随想录/字符串/LeetCode：459.重复的子字符串/1.md

@@ -0,0 +1,12 @@
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-13 10:20:31
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-13 10:26:00
+ */
+class Solution {
+public:
+    int duplicateInArray(vector<int>& nums) {
+        
+    }
+};

leetcode/Study Plan/13. 找出数组中重复的数字/1.cpp

@@ -0,0 +1,12 @@
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-14 01:07:56
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-14 01:08:01
+ */
+class Solution {
+public:
+    int strStr(string haystack, string needle) {
+        int n = haystack.size(),m = needle
+    }
+};