顺序表——插入不重复元素

顺序表——插入不重复元素

在顺序表中插入不重复元素。查找不成功时，尾插入。

public int insertDifferent(T x) {    if (x==null){throw new NullPointerException("x==null");     //抛出空对象异常    }    if(this.isEmpty()){   //空表,尾插入, O(1)    this.insert(x);    return 1;    }for(int i = 0; i<this.n; i++){if(x.compareTo(this.get(i)) == 0){     //已存在,不做操作return -1;}}this.insert(x);   //查找不成功，尾插入, O(1)return 1;    }

时间复杂度O(n)