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 {(int[] A, int elem) {(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–;}A[i] = A[j];j–; // j已经被交换使用了所以还要和前移动到一个新的位置}}return A.length – exchange;}}评测结果

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

特别说明欢迎转载,转载请注明出处【】

人生并不在于获取,更在于放得下。放下一粒种子,收获一棵大树;

Remove Element(删除数组中指定的元素)】

相关文章:

你感兴趣的文章:

标签云: