当前位置: 欣欣网 > 码农

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

2024-09-04码农

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

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


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

来看下今天的算法题,这题是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:

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

    C++:

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

    Python:

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