LeetCode题解

1.在一个数组里移除指定的value，并返回新的数组的长度（不能新建另一份数组）

   java代码：

/**
* Created by Administrator on 2016/12/23.
*/
public class Solutaion {
public int removeElement(int [] a,int elemt){
int i=0;
int j=0;
for(;i<a.length;i++){
if(a[i]==elemt) {
continue;
}
a[j]=a[i];
j++;
}
return j;
}

public static void main(String [] args){
int [] a={1,2,2,5,6,2,7,3,2,4};
Solutaion solutaion=new Solutaion();
int q= solutaion.removeElement(a,2);
System.out.println(q);
}
}

2.在一个排好序的数组中删除相同的元素，返回新的数组长度

java代码如下：

/**
* (排好序的数组)删除重复元素，返回新的数组的长度
* @param a
* @return
*/
public int removeDuplitions(int[] a){
int i=1;
int j=0;
for(;i<a.length;i++){
if(a[i]==a[j]){
continue;
}
a[++j]=a[i];

}
return j+1;

}

public static void main(String [] args){
int [] a={1,2,2,5,6,7,7,8,9,10};
Solutaion solutaion=new Solutaion();
int q= solutaion.removeDuplitions(a);
System.out.println(q);
}