需要网站开发的吗,网上商城系统代码,伊利网站设计,网站做成微信小程序题目 给你一个 非严格递增排列 的数组 nums #xff0c;请你原地删除重复出现的元素#xff0c;
使每个元素 只出现一次 #xff0c;返回删除后数组的新长度。
元素的 相对顺序 应该保持 一致 然后返回 nums 中唯一元素的个数。 示例 示例 1#xff1a;输入#xff1a;num…题目 给你一个 非严格递增排列 的数组 nums 请你原地删除重复出现的元素
使每个元素 只出现一次 返回删除后数组的新长度。
元素的 相对顺序 应该保持 一致 然后返回 nums 中唯一元素的个数。 示例 示例 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 。不需要考虑数组中超出新长度后面的元素。 解题思路 因为数据是非严格递增也就是说数组是非递减的。那么可以保证后面的一定大于等于前面的元素。那么就可以通过两个指针。 第一个指针记录结果数组的位置同时表示结果数组的长度。从0位置开始(题目要求结果都在数组前部分)。第二个指针依次遍历每一个元素看是否存在相同的元素。 这里是如何判断的因为我们通过第一个指针记录了最终结数组的当前位置。那么这个位置及前面的元素可定是不相同的并且一定大于前面的元素。那么在第二个指针遍历元素的时候如果是满足条件那么一定不和第一个指针指向的值相等。如果等于那么表示重复元素跳过该元素继续遍历直至末尾。在第二个指针遍历的过程中遇到不相等的不重复的就移动第一个指针记录新元素。代码(Java) class Solution {public int removeDuplicates(int[] nums) {if (nums null || nums.length 0) {return 0;}int i 0;int j i 1;while (i nums.length j nums.length) {if (nums[i] ! nums[j]) {nums[i 1] nums[j];i;}j;}return i 1;}
}
