美文网首页
元素删除问题

元素删除问题

作者: fastcv | 来源:发表于2019-08-09 22:42 被阅读0次

从顺序表L中删除所有值为x的元素,要求时间复杂为O(n),空间复杂度为O(1)

public class Delx {
    public static void main(String[] args) {
        int[] a = new int[]{1,2,3,4,1,2,3,4,5,6,1,1,2,3,4,5,3,3,1,1,3};
        int del_position = -1;
        for (int i = 0; i < a.length; i++) {
            if (a[i] == 1){
                if (del_position == -1)
                del_position = i;
            }else {
                a[del_position] = a[i];
                del_position++;
            }
        }
        for (int i = 0; i <del_position; i++) {
            System.out.print(""+a[i]);
        }
    }
}

相关文章

网友评论

      本文标题:元素删除问题

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