lamp网站开发经验,wordpress 324,wordpress quform,腾讯 网站开发题目#xff1a;
给你一个 非严格递增排列 的数组 nums #xff0c;请你 原地 删除重复出现的元素#xff0c;使每个元素 只出现一次 #xff0c;返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量…题目
给你一个 非严格递增排列 的数组 nums 请你 原地 删除重复出现的元素使每个元素 只出现一次 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k 你需要做以下事情确保你的题解可以被通过
更改数组 nums 使 nums 的前 k 个元素包含唯一元素并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。返回 k 。
思路
代码
class Solution {public int removeDuplicates(int[] nums) {int j 0;for (int i 0; i nums.length; i) {if (nums[i] ! nums[j]) {// 数组非严格递增不会出现第三个唯一数 不等于第二个但是等于第一个// 不会出现上述那种情况nums[j] nums[i];}}return j 1;}
}
性能时间复杂度 On 空间复杂度O1
