C/C++解OJ题——删除有序数组中的重复项

---

   看书学习也好，看视频学习也好，不管任何方式都要有学习的痕迹，对我来说，通过做笔记来反馈。

  原计划直接做题来巩固数据结构与算法的学习，但是总是感觉心里面不踏实，所以还是强迫自己写写博客。

---

一. 原题如下

---

二.审题及思路：
  根据题目提取关键信息，数组有序并且是升序排列；目标是删除重复元素，使得每个元素只出现一次。
  思路：使用快慢指针。

代码思路：
 1.首先排除特殊情况，即当数组只有一个元素的时候，直接进行返回即可；否则，让快指针初始化为1，让慢指针初始化0；
 2.根据题干要求删除重复元素，所以，将fast所指示的数组元素同slow所指示的数组元素进行比较。相同的话fast++；不相同的话，slow++并且将fast所指示的数组元素赋值给slow所指示的位置，接着fast++。
 3.循环结束的条件是什么？必然是fast的值不小于数组大小则循环结束。
  用文字描述始终不是那么生动，所以还是用图示来演示一遍：

  上图中快慢指针所指示位置元素相同，Fast++，Slow不动，如下：