删除数组中指定的元素

原题

　　Given an array and a value, remove all instances of that value in place and return the new length.
　　The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

题目大意

　　给定一个数组和一个值，删除数组中与这个值相等的元素，而且返回与这个数组的新的长度。

解题思路

　　从左边找值为elem的元素的位置，j从右边找值不为elem的元素的位置，而后将j位置的数值移动到i位置。

代码实现

算法实现类

public class Solution {
    public int removeElement(int[] A, int elem) {
        int exchange = 0; // 记录交换的次数，也就是统计数组中与elem元素值相等的个数

        // 算法思想：i从左边找值为elem的元素的位置，j从右边找值不为elem的元素的位置，
        // 取等号是让长度为1的数组能够进入
        for (int i = 0, j = A.length -1; i <= j; i++) {
            if (A[i] == elem) { // 找到要交换的元素
                exchange++;

                while (j > i && A[j] == elem) { // 从数组后面开始向前找第一个不等于elem的元素
                    exchange++; // 有值为elem的元素说明要交换，可是交换过程能够省去
                    j--;
                }

                // 状况1：到到不为elem的元素的位置，将j位置的元素放到i位置
                // 状况2：没有找到不elem的元素的位置，即i后的全部元素值都是e，此时有j=i
                // 不论哪一种状况将j中的值放入i都没有关系
                A[i] = A[j];
                j--; // j已经被交换使用了因此还要和前移动到一个新的位置
            }
        }

        return A.length - exchange;
    }
}

import java.util.Arrays;
import java.util.Scanner;
public class ArraysDelete {
 public static void main(String[] args) {
  //删除数组中的某一个元素的方法：
  //把最后一个元素替代指定的元素，而后数组缩容
  Scanner sc =new Scanner(System.in);
  int[] arr = new int[]{1,2,4,5,9,8,0};

  System.out.println(Arrays.toString(arr));
  System.out.println("请输入要删除第几个元素：");

  int n = sc.nextInt();
  sc.close();
  //把最后一个元素替代指定的元素
  arr[n-1] = arr[arr.length-1];

  //数组缩容
  arr = Arrays.copyOf(arr, arr.length-1);
  System.out.println(Arrays.toString(arr));

 }
}
运行结果：
[1, 2, 4, 5, 9, 8, 0]
请输入要删除第几个元素：
3
[1, 2, 0, 5, 9, 8]