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

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

一、Algorithm

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

#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;
}

二、Review

三、Tip

[计算几何]-判断一个点是否在闭合区域内 C++

 

四、Share