Remove Duplicates from Sorted Array

本題收獲：

1.“刪除”數(shù)組中元素

2.數(shù)組輸出

?

　　題目：

　　Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

　　Do not allocate extra space for another array, you must do this in place with constant memory.

　　For example,
　　Given input array nums = [1,1,2],

　　Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

　　題目的意思是：返回新的數(shù)組不重復(fù)的個數(shù)，且前輸出這些數(shù)（但是不是要刪除重復(fù)的數(shù)，重復(fù)的數(shù)賦值放在后面），如果輸出的個數(shù)正確，但是輸出的數(shù)組的數(shù)不對，也會報錯

　　思路：

　　我的思路：不知道怎么刪除數(shù)組

　　leetcode:將后面的不重復(fù)的值前移，重復(fù)的值賦值為最后一個值，這樣輸出的前l(fā)ength個就為不重復(fù)的。

　　代碼

1 class MyClass 2 { 3 public: 4 int removeDuplicate(vector<int> nums) 5 { 6 int j = 0, n = 0; 7 n = nums.size(); 8 for (size_t i = 1; i < n; i++) 9 { 10 if (nums[i - 1] == nums[i]) 11 { 12 j++; 13 } 14 else 15 nums[i - j] = nums[i]; //亮點(diǎn)所在 16 } 17 return n-j; 18 }

?　　我的測試代碼：

　　

1 // Remove Duplicates from Sorted Array.cpp : 定義控制臺應(yīng)用程序的入口點(diǎn)。 2 // 3 4 #include "stdafx.h" 5 #include "iostream" 6 #include "vector" 7 8 using namespace std; 9 10 class MyClass 11 { 12 public: 13 int removeDuplicate(vector<int> nums) 14 { 15 int j = 0, n = 0; 16 n = nums.size(); 17 for (size_t i = 1; i < n; i++) 18 { 19 if (nums[i - 1] == nums[i]) 20 { 21 j++; 22 } 23 else 24 nums[i - j] = nums[i]; 25 } 26 return n-j; 27 } 28 }; 29 30 31 int _tmain(int argc, _TCHAR* argv[]) 32 { 33 vector<int> nums = { 1, 2, 2, 3, 4, 5, 5 }; 34 MyClass solution; 35 vector<int> m; 36 int n = 0; 37 n = solution.removeDuplicate(nums); 38 cout << n << endl; 39 //測試輸出數(shù)組用 40 /* 41 for (size_t i = 0; i < m.size();i++) 42 { 43 cout << m[i] << " "; 44 } 45 cout << endl;*/ 46 system("pause"); 47 return 0; 48 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zhuzhu2016/p/5594994.html

總結(jié)

以上是生活随笔為你收集整理的2016.6.17——Remove Duplicates from Sorted Array的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。