删除数组中指定的元素

2019独角兽企业重金招聘Python工程师标准>>>

原题

　　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]

转载于:https://my.oschina.net/u/2822116/blog/805176