LeetCode 刷题日记 26 27

这两道题均分类为简单题,扎心了, 自己提出的做法都很麻烦,A不过,

26题要求将一个有序数组中的重复节点原地删除,

27要求将按照给定val 删除数组中的相应元素

看答案后想明白,其实明白这个类型后,实现起来确实是简单题

采用双标记法:

理解为,j 遍历的是原数组,对每个值检验

              i  只用在符合条件的元素出现时,才进行移动,更改

0011122334

i  = 0   j = 1  跳过重复节点,只在不重复点处停留,

j = 2;  此时不重复,i = 1, nums[i] = nums[j];

0 0 1  -> 01 11122334  i = 1, j = 2  依次求得新的nums[]

猜你喜欢

转载自www.cnblogs.com/tiansiyuan-program/p/9767446.html