首页 > 代码库 > leetcodeRemove Duplicates from Sorted Array(easy) /java
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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。