招聘不得年龄歧视！国家出手整治。。。

精品推荐：

《征服数据结构》专栏：50多种数据结构彻底征服

《经典图论算法》专栏：50多种经典图论算法全部掌握

对于程序员来说，年龄歧视一直是很头疼的问题。最近人力资源社会保障部和中央网信办，联合印发了一份《关于进一步加强人力资源市场规范管理的通知》，其中明确规定了不能进行年龄歧视。

规定的出发点是好的，关键是要去执行，并且要强制执行，对于不遵守规定的企业给与惩罚，如果所有企业都不遵守，这种文件也就变成一纸空文了。

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第26题：删除有序数组中的重复项。

问题描述

来源：LeetCode第26题

难度：简单

给你一个有序数组nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。

示例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 。不需要考虑数组中超出新长度后面的元素。

• 1 <= nums.length <= 3 * 10^4

• -10^4 <= nums[i] <= 10^4

• nums 已按非严格递增排列

问题分析

这题是让删除有序数组中的重复元素，因为数组是有序的，所以如果有重复的元素，它们肯定都是挨着的，我们只需要前后两两比较即可判断是否是重复的元素。

JAVA：

public int removeDuplicates(int[] nums) {
    int index = 0;
    for (int num : nums)// 遍历所有元素
        if (index == 0 || num != nums[index - 1])
            nums[index++] = num;
    return index;
}

C++：

public:
    int removeDuplicates(vector<int> &nums) {
        int index = 0;
        for (int &num: nums)// 遍历所有元素
            if (index == 0 || num != nums[index - 1])
                nums[index++] = num;
        return index;
    }

Python：

def removeDuplicates(self, nums: List[int]) -> int:
    index = 0
    for num in nums:  # 遍历所有元素
        if index == 0 or num != nums[index - 1]:
            nums[index] = num
            index += 1
    return index

笔者简介

博哥，真名：王一博，毕业十多年，《算法秘籍》作者，专注于数据结构和算法的讲解，在全球30多个算法网站中累计做题2000多道，在公众号中写算法题解800多题，对算法题有自己独特的解题思路和解题技巧，喜欢的可以给个关注，也可以下载我整理的1000多页的PDF算法文档。

《征服数据结构》专栏

数组，稀疏表(Sparse Table)，单向链表，双向链表，块状链表，跳表，队列和循环队列，双端队列，单调队列，栈，单调栈，双端栈，散列表，堆，字典树(Trie树)，ArrayMap，SparseArray，二叉树，二叉搜索树(BST)，笛卡尔树，AVL树，树堆(Treap)，FHQ-Treap

……

《经典图论算法》专栏

图的介绍，图的表示方式，邻接矩阵转换，广度优先搜索(BFS)，深度优先搜索(DFS)，A*搜索算法，迭代深化深度优先搜索(IDDFS)，IDA*算法，双向广度优先搜索，迪杰斯特拉算法(Dijkstra)，贝尔曼-福特算法(Bellman-Ford)，SPFA算法，弗洛伊德算法(Floyd)

……