【LeetCode-面试算法经典-Java实现】【027-Remove Element（删除数组中指定的元素）】

【027-Remove Element（删除数组中的元素）】

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

原题

　　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;
    }
}

评测结果

　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗口中查看完整图片。

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47052643】