力扣每日一题——day1

力扣每日一题——day1

题目： 删除排序数组中的重复项

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。

• 返回 k 。

  判题标准:

  系统会用下面的代码来测试你的题解:

  int[] nums = [...]; // 输入数组
  int[] expectedNums = [...]; // 长度正确的期望答案
  
  int k = removeDuplicates(nums); // 调用
  
  assert k == expectedNums.length;
  for (int i = 0; i < k; i++) {
      assert nums[i] == expectedNums[i];
  }
  
  作者：LeetCode
  链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2gy9m/
  来源：力扣（LeetCode）
  著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
  

  作者：LeetCode
  链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2gy9m/
  来源：力扣（LeetCode）

• 我的思路：两轮for循环，一轮判断，一轮找到相同的将后面往前移动

  int removeDuplicates(int* nums, int numsSize){
      for(int i=1; i<numsSize; i++){//控制循环次数
          if(nums[i] == nums[i-1]){//判断是否相同
              for(int j=i+1; j<numsSize; j++){
                  nums[j-1] = nums[j];
              }
              numsSize--;
              i--;
          }
      }
      return numsSize;
  }
  

  执行用时：1040 ms, 在所有 C 提交中击败了5.02%的用户

  内存消耗：7.5 MB, 在所有 C 提交中击败了19.47%的用户

• 参考思路1：

  int removeDuplicates(int* nums, int numsSize){
      if(numsSize < 2)
          return numsSize;
      int cnt = 1, i = 1;
      while(i < numsSize){
          if(nums[i] > nums[cnt-1]){ //利用有序的思想
              nums[cnt] = nums[i];
              cnt++;
          }
          i++;
      }
      return cnt;
  }
  

  执行用时：16 ms, 在所有 C 提交中击败了40.65%的用户

  内存消耗：7.2 MB, 在所有 C 提交中击败了79.52%的用户

• 参考思路2：

  int removeDuplicates(int* nums, int numsSize){
      int a = 0, b = 1;
      int cnt = 1;
      while(b < numsSize)
      {
          if(nums[a] == nums[b]) b++;
          else
          {
              a++;
              nums[a] = nums[b];
              cnt++;
          }
      }
      return cnt;
  }
  

  执行用时：12 ms, 在所有 C 提交中击败了85.09%的用户

  内存消耗：7.4 MB, 在所有 C 提交中击败了24.12%的用户