美文网首页
元素删除问题

元素删除问题

作者: 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