每周完成一个ARTS-第十六周-2019-8-17

96 阅读 0 评论 64 点赞

我是靠谱客的博主虚心豌豆，这篇文章主要介绍每周完成一个ARTS-第十六周-2019-8-17，现在分享给大家，希望可以做个参考。

每周完成一个ARTS：
每周至少做一个LeetCode的算法题，阅读和点评至少一篇文本技术文章，学习至少一个技术技巧，分享一篇有观点和思考的技术文章（也就是Algorithm ，Review ，Tip，Share 简称ARTS）需要坚持至少一年。

一、Algorithm

问题描述：移除无序数组中重复的元素

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<iostream>
using namespace std;
int removeDuplicates(int arr[], int n)
{
int j = 0;
for (int i=0; i < n; i++){
for(int j=0;j<i;j++){
if(arr[i]==arr[j]){
n--;
for (int k=i; k<n; k++){
arr[k]=arr[k+1];
}
i--;
// you forgot to decrement i
}
}
}
return n;
}
// Driver code
int main()
{
int arr[] = {0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1};
int n = sizeof(arr) / sizeof(arr[0]);
n = removeDuplicates(arr, n);
for (int i=0; i<n; i++)
cout << arr[i] << " ";
return 0;
}