删除元素

来源：互联网发布：金融数据分析员编辑：程序博客网时间：2024/04/30 22:32

给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。

元素的顺序可以改变，并且对新的数组不会有影响。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出一个数组 [0,4,4,0,0,2,4,4]，和值 4

返回 4 并且4个元素的新数组为[0,0,0,2]

import java.util.Scanner;/** * 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。样例给出一个数组 [0,4,4,0,0,2,4,4]，和值 4返回 4 并且4个元素的新数组为[0,0,0,2] *  * @author Dell * */public class Test172 {  public static int removeElement(int[] A, int elem)  {  if(A.length==0)  return 0;  if(A.length==1&&A[0]==elem)  return 0;  int j=0;  for(int i=0;i<A.length;i++)  {  if(A[i]!=elem)  {A[j]=A[i];j++;  }  }return j;    }public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int[] a=new int[n];for(int i=0;i<a.length;i++){a[i]=sc.nextInt();}int target=sc.nextInt();      System.out.println(removeElement(a,target));}}

阅读全文

0 0