leetcode------Remove Element

标题:Remove Element
通过率:32.6%
难度:简单

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相同的元素后的数组长度就行那转换成新的数组还有什么意义。。我感觉直接统计跟elem相同的元素有几个然后用A数组的长度减去后就是转换后的长度,但是提交后提示不对。我也没搞清楚。于是我就给转换一遍,两个指针的操作,一个是i,一个是j。i是按照顺序走,如果elem=当前位置的元素,j不走,i继续走,这样就把与elem相同的给覆盖掉,最后j就是新的数组的长度。

 1 public class Solution {
 2     public int removeElement(int[] A, int elem) {
 3         int len=A.length,j=0;
 4         for(int i=0;i<len;i++){
 5             if(A[i]!=elem){
 6                 A[j]=A[i];
 7                 j++;
 8             }
 9         }
10         return j;
11     }
12 }

 

转载于:https://www.cnblogs.com/pkuYang/p/4168898.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值