写在前面:前几天看了一个非常优雅的代码,可是我找不到原作者了,所以我凭着记忆将方法运用到这个题目上
我的思路:遍历一次数组,如果 i 的值等于val,则跳过这个值继续遍历,当i 的值不等于val的值时,将x赋值给nums[ count ] ,count从0开始计数,没执行一次加1.,最后返回count的值就是返回数组的大小
时间复杂度分析:执行了一次循环,时间复杂度为O(n),
空间复杂度分析:O(1)