172 - 删除元素

最新推荐文章于 2019-05-07 22:08:00 发布

Missbubu

最新推荐文章于 2019-05-07 22:08:00 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/Missbubu/article/details/70254503

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一个用于从整型数组中移除特定元素的算法实现。该算法通过双指针技术高效地完成了移除操作，并返回了移除后的数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4.20

public class Solution {
    /** 
     *@param A: A list of integers
     *@param elem: An integer
     *@return: The new length after remove
     */
    public int removeElement(int[] A, int elem) {
        // write your code here
        int low = 0;
        int height = A.length-1;
        while(low < height){
            while(low < height && A[low] != elem){
                low ++;
            }
          
            while(low < height && A[height] == elem){
                height --;
            }
             if(A[low] == elem){
                A[low] = A[height];
                height--;
            }
            
        }
        return height+1;
    }
}