作者:向日葵哄子 | 来源:互联网 | 2024-10-21 09:49
这两道题均分类为简单题,扎心了,自己提出的做法都很麻烦,A不过,26题要求将一个有序数组中的重复节点原地删除,27要求将按照给定val删除数组中的相应元素看答案后想明白,其实明白这
这两道题均分类为简单题,扎心了, 自己提出的做法都很麻烦,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[]