美文网首页
移除数组中的值

移除数组中的值

作者: 颜恒 | 来源:发表于2017-06-20 08:25 被阅读0次

开始学习算法,先来一个简单的玩玩。
题目:在一个数组中移除指定的value,不能新建数组,返回新的数组长度。
大致思路:遍历数组,定义两个变量i,j,如果碰到了value,使用j记录位置,同时递增i,直到下一个非value出现,将此时i对应的值复制到j的位置上,增加j,重复上述过程直到遍历结束。这时候j就是新的数组长度。
public static int removeElement(int []A, int n, int elem) {
int j = 0;
for (int i = 0; i < n; i++) {
if (A[i] == elem) {
continue;
}

        A[j] = A[i];
        Log.d("wsk----", "int A[]==" + A[j] + "--j==" + j);
        j++;
    }
    Log.d("wsk----", "int A[]==" + Arrays.toString(A) + "--j==" + j);
    return j;
}

相关文章

  • 移除数组中的值

    开始学习算法,先来一个简单的玩玩。题目:在一个数组中移除指定的value,不能新建数组,返回新的数组长度。大致思路...

  • Remove Element

    Question Analysis 给定一个数组,移除其中的指定值value,并返回移除掉指定值后新数组的长度。 ...

  • php获取数组中重复数据的两种方法

    PHP array_unique() 函数 array_unique() 函数移除数组中的重复的值,并返回结果数组...

  • Leetcode-#27移除元素(数组)

    问题描述 给定一个数组和一个值,在这个数组中原地移除指定值和返回移除后新的数组长度。 不要为其他数组分配额外空间,...

  • 【初级】移除元素

    问题:给定一个数组和一个值,在这个数组中原地移除指定值和返回移除后新的数组长度。不要为其他数组分配额外空间,你必须...

  • js 数组操作

    1、移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr,结果返回新的数组 2、计算给定...

  • PHP常用的函数

    PHP常用的函数整理1.array_unique() 函数用于移除数组中重复的值。如果两个或更多个数组值相同,只保...

  • 为js数组原生对象添加一些常用的方法

    1、indexOf方法 2、移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr,结果返...

  • 编程练习(一)

    1.题目描述:移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr,结果返回新的数组 输...

  • 27. 移除元素

    27. 移除元素 问题 给定一个数组 和一个值 ,你需要原地移除所有数值等于 的元素,返回移除后数组的新长度。 ...

网友评论

      本文标题:移除数组中的值

      本文链接:https://www.haomeiwen.com/subject/rvcoqxtx.html