什么时候csdn也能自动保存就好了,写了一部分都丢了,继续往下写吧。
3.删除有序数组中的重复项(需要再练习)
遍历数组找到重复项,找到后又如何删除呢?注意:数组已经为有序,只用比较相邻元素是否相同并复写;
a.初始化k=1,表示保留的元素要填入的下标;
b.如果nums[i]和nums[i-1]相等,nums[i]为重复项,不保留;
c.如果nums[i]和nums[i-1]不相等,则保留num[i],k++;
d.遍历结束,k为唯一元素数量。
4.搜索插入位置(二分法的使用)--待学习
今日学习到此为止