Remove Duplicates from Sorted Array

港控/mmm° 2022-06-05 08:24 277阅读 0赞

题目链接

这个题最重要的是读题， 不得不说这个题目出的真的是坑。。。

题目：
给定一个有序数组，删除重复内容，使每个元素只出现一次，并返回新的长度。
不要为其他数组分配额外的空间，您必须通过在O（1）额外的内存中就地修改输入数组来实现这一点。

Example:

  1. 给定数组 nums = [1,1,2],
  2. 你的函数应该返回 length = 2，并且数组中前两个元素为1和2
  3. 你无须担心会超过新的数组长度
  5. class Solution {
  6.     public int removeDuplicates(int[] nums) {
  7.         if (nums.length == 0) return 0;
  9.         int num = 0;
  11.         for (int i = 0; i < nums.length; i++) {
  12.             if (nums[i] != nums[num]) {
  13.                 nums[++num] = nums[i];
  14.             }
  15.         }
  17.         return ++num;
  18.     }
  19. }

如果该题目不需要去重之后的元素，则题目更为简单

  1. class Solution {
  2.     public int removeDuplicates(int[] nums) {
  3.         if (nums.length == 0) return 0;
  5.         int num = 1;
  7.         for (int i = 1; i < nums.length; i++) {
  8.             if (nums[i] != nums[i-1]) {
  9.                 ++numl
  10.             }
  11.         }
  13.         return num;
  14.     }
  15. }

发表评论

表情：
评论列表 （有 0 条评论，277人围观）

还没有评论，来说两句吧...

相关阅读