对于程序员来说,年龄歧视一直是很头疼的问题。最近人力资源社会保障部和中央网信办,联合印发了一份【关于进一步加强人力资源市场规范管理的通知】,其中明确规定了
不能进行年龄歧视
。
规定的出发点是好的,关键是要去执行,并且要强制执行,对于不遵守规定的企业给与惩罚,如果所有企业都不遵守,这种文件也就变成一纸空文了。
--------------下面是今天的算法题--------------
来看下今天的算法题,这题是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