删除排序数组中的重复项

假设我们有一个传感器，会不停地向 HQ 传输已经归类好数据，数据的格式全部是数字（种类编号），且已经按照从小到大的顺序排列，大概是 [1,1,4,5,7,9] 这样的，但是我们的需求在于，希望知道有多少个种类，那么该如何解决呢？

如果这样一个问题放在关系型数据库中操作的话就非常方便了，学过 SQL 语言的同学很快就会想到 DISTINCT 关键字，剩下的就是拼接一下 SELECT 语句出来就好了，但是如果我们的问题不是 SQL 相关的呢？

 注意在题目当中要求的是：不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成，意味着不能通过新建数组存放的方式解决，那么对于这样一个问题我们该如何解决呢？