【算法-初級-數組】刪除排序數組中的重複項（多語言版實現）
🌶 博客說明與致謝
🎆🎆🎆 文章所涉及的部分資料來自互聯網整理，其中包含自己個人的總結和看法，分享的目的在於共建社區和鞏固自己。
💗💗💗 引用的資料如有侵權，請聯繫本人刪除！
❤️🔥❤️🔥❤️🔥 感謝萬能的網絡！
🥪🥪🥪 以及勤勞的自己，個人博客，GitHub學習，GitHub
👍👍👍 如果你感覺對你有幫助的話，不妨給我點贊鼓勵一下，好文記得收藏喲！關注我一起成長！
💐💐💐 幸好我在，感謝你來！
🍄 算法說明
語言只是實現算法的一種手段，思路纔是最爲重要的。
如果有多種解法的話，只選一種語言作爲解答對比。
如果單獨將某一種算法的話，會以多種語言實現，對比語言的特性。
😎因爲多對多的話，篇幅會拉的比較大，影響觀看體驗！
🍖 題目
地址
給你一個有序數組 nums ，請你 原地 刪除重複出現的元素，使每個元素 只出現一次 ，返回刪除後數組的新長度。
題目說明
不要使用額外的數組空間，你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。
說明
爲什麼返回數值是整數，但輸出的答案是數組呢?
請注意，輸入數組是以「引用」方式傳遞的，這意味着在函數裏修改輸入數組對於調用者是可見的。
你可以想象內部操作如下:
// nums 是以“引用”方式傳遞的。也就是說，不對實參做任何拷貝
int len = removeDuplicates(nums);
// 在函數裏修改輸入數組對於調用者是可見的。
// 根據你的函數返回的長度, 它會打印出數組中 該長度範圍內 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
示例 1
輸入：nums = [1,1,2]
輸出：2, nums = [1,2]
解釋：函數應該返回新的長度 2 ，並且原數組 nums 的前兩個元素被修改爲 1, 2 。不需要考慮數組中超出新長度後面的元素。
示例 2
輸入：nums = [0,0,1,1,1,2,2,3,3,4]
輸出：5, nums = [0,1,2,3,4]
解釋：函數應該返回新的長度 5 ， 並且原數組 nums 的前五個元素被修改爲 0, 1, 2, 3, 4 。不需要考慮數組中超出新長度後面的元素。
提示
0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列
🥕 思路
暴力想法
（注意是暴力想法，不是暴力解法！）
作爲直男直接就是想實現。
直接遍歷，看題目是已經確定了是有序的，遇到與上一個不相等的直接給他拿到新的數組裏面存起來。遍歷完直接新數組就是答案。
看樣子是很接近了哈！畢竟屬於簡單的題目。
但是， O(1) 額外空間的條件下完成這個是我們跨不過去的坎。既然如此那就得考慮在原數組上操作。
原數組上操作，先上雙指針！
雙指針
思路
快慢指針上場，快指針fast，慢指針low。
數組是有序的，那麼重複的元素一定會相鄰。在同一個數組裏面操作，也就是不重複的元素移到數組的左側，最後取左側的數組的值。
算法流程
-
比較
fast和low位置的元素是否相等。- 循環執行：
- 如果相等，
fast後移 1 位 - 如果不相等，將
low前一位的值改爲fast，low後移1位，fast後移 1 位
- 如果相等，
- 循環結束：
fast越界
- 循環執行：
-
循環結束，返回新數組長度
low + 1
圖解
這將是最具有靈魂的一刻了。沒有圖解的算法都是耍流氓！（哈哈哈，我會盡量把我之前的流氓行爲更正過來哈！）
其實畫圖花了我很多的時間，但我覺得不虧，記得更深刻！
來個GIF吧！（用Python寫了一個將圖片生成GIF的小工具）
![圖解]()
JavaScript
JavaScript沒有什麼特別好說的，強行來一句的話，就是把nums的長度計算拿上去，節約成本。
代碼
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
// 判斷邊界
if (nums && nums.length < 0) {
return 0
}
var low = 0, fast = 1, n = nums.length;
while (fast < n) {
if (nums[fast] !== nums[low]) {
nums[low + 1] = nums[fast]
low++
}
fast++
}
return low + 1
};
Java
代碼
class Solution {
public int removeDuplicates(int[] nums) {
if (nums == null || nums.length < 1) {
return 0;
}
int fast = 1, low = 0, n = nums.length;
while(fast < n) {
if (nums[fast] != nums[low]){
nums[low + 1] = nums[fast];
low++;
}
fast++;
}
return low + 1;
}
}
Python3
代碼
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if not nums:
return 0
n = len(nums)
fast = 1
low = 0
while fast < n:
if nums[fast] != nums[low]:
nums[low + 1] = nums[fast]
low += 1
fast += 1
return low + 1
PHP
代碼
class Solution {
/**
* @param Integer[] $nums
* @return Integer
*/
function removeDuplicates(&$nums) {
if ($nums == null || count($nums) < 0) {
return 0;
}
$fast = 1;
$low = 0;
$n = count($nums);
while ($fast < $n) {
if ($nums[$fast] != $nums[$low]) {
$nums[$low + 1] = $nums[$fast];
$low++;
}
$fast++;
}
return $low + 1;
}
}
Go
注意go語言是沒有while的
代碼
func removeDuplicates(nums []int) int {
n := len(nums)
if n < 1 {
return 0
}
low := 0
for fast := 1; fast < n; fast++ {
if nums[fast] != nums[low] {
nums[low + 1] = nums[fast]
low++
}
}
return low + 1
}
C++
代碼
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int n = nums.size();
if (n < 1) {
return 0;
}
int fast = 1, low = 0;
while (fast < n) {
if (nums[fast] != nums[low]) {
nums[low + 1] = nums[fast];
low++;
}
fast++;
}
return low + 1;
}
};
C
代碼
int removeDuplicates(int* nums, int numsSize){
if(numsSize == 0) {
return 0;
}
int fast = 1, low = 0;
while (fast < numsSize) {
if (nums[fast] != nums[low]) {
nums[low + 1] = nums[fast];
low++;
}
fast++;
}
return low + 1;
}
🥦 總結
從數組開始，思考 🤔 數組提該如何提煉思路，從簡單到複雜一步一步拆解，也將編程語言的數據使用技能提升。