数组去重

看书看到了数组这部分，想起来之前去每日优鲜的一道面试题，就写下来记录一下吧。还有两种方法，之后学习到相关部分的时候再补~

方法一：

定义一个新的数组，把原数组的第一个数存入新数组。然后循环原数组，设置一个标识位，循环遍历新数组，若原数组的某一位与新数组的一位相同，则跳出循环，若不同，则把这一位数存入新数组中。

方法二：

先对原数组进行排序，把原数组的第一位放入新数组，因为排序后如果有重复的数字，相邻的两位就是相等的，这样，只需把排序后的原数组跟新数组的最后一位相比较即可。（效率相对于方法一来说较高，但是若题目要求保持原次序的话就不推荐了）