给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度
示例 1
给定数组 nums ={1,1,2};
函数应该返回新的长度 2,并且原数组 nums的前两个元素被修改为 1,2
你不需要考虑数组中超出新长度后面的元素
示例 2
给定 nums={0,0,1,1,1,2,2,3,3,4};
函数应该返回新的长度 5 ,并原数组 nums的前5个元素被修改为 0,1,2,3,4
你不需要考虑数组中超出新长度后面的元素
代码:
public class LingKou3 {
public static void main(String[] args){
int m[]={1,1,1,1,1,1,2,2,3,4,5,6,7,8,8,9};
int m2[]=m1(m);
for(int a:m2){
System.out.println(a);}
}
public static int[] m1(int m1[]){
//创造嵌套循环,第一层代表每个数跟其他数比。
for(int a=0;a<m1.length;a++){
// 第二层表示如果第一层那个数等于其他数,把比的那个数下一位数换成重复的数下一位数。直到不等于为止。
for(int b=a+1;b<m1.length-1;b++){
if(m1[a]==m1[b])
m1[a+1]=m1[b+1];
}
}
return m1;
}
}