leetcodeRemove Duplicates from Sorted Array(easy) /java
Posted 天气晚来秋
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcodeRemove Duplicates from Sorted Array(easy) /java相关的知识,希望对你有一定的参考价值。
我决定先刷easy。
这道题的诡异之处在于,不仅你得输出长度,你还得更改nums[]数组,把冗余的数清掉。比如
import java.io.*; import java.util.*; public class Solution { public static int removeDuplicates(int[] nums) { int r=0; int len=nums.length; int i=0,j=0; if(len<2) return 0; int cmp=nums[0]; int c=0; nums[j]=nums[0]; j++; for(i=1;i<len;i++) { if(cmp!=nums[i]) { cmp=nums[i]; nums[j]=nums[i]; j++; } else { c++; } } r=len-c; return r; } public static void main(String[] args) { int[] a={1,1,1,1,4,5}; System.out.println(removeDuplicates(a)); int[] b={1,1,1,5}; System.out.println(removeDuplicates(b)); } }
还算比较简单的一道题。
以上是关于leetcodeRemove Duplicates from Sorted Array(easy) /java的主要内容,如果未能解决你的问题,请参考以下文章
leetcodeRemove Duplicates from Sorted Array(easy) /java
LeetcodeRemove Invalid Parentheses
LeetCodeRemove Nth Node From End of List
26Remove Duplicates from Sorted Array