LeetCode.删除排序数组中的重复项

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。

• 示例 1:
  给定数组 nums = [1,1,2],
  函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
• 示例 2:
  给定 nums = [0,0,1,1,1,2,2,3,3,4],
  函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
• 你不需要考虑数组中超出新长度后面的元素。

  解法：一次遍历时间复杂度O(n),一个临时变量，空间复杂度O(1)

  object DelSortedArrayRepeatNum {
  
       def main(args: Array[String]): Unit = {
            println(solution(Array(1, 1, 1, 2, 2, 3, 3, 3, 4, 5)))
       }
  
       def solution(nums: Array[Int]): Int = {
            if(nums.length <= 1){
                 return nums.length
            }
            var i = nums(0)
            var index = 0
            var res = 1
            for (j <- 1 until nums.length) {
                 if(nums(j) != i){
                      index = index + 1
                      nums(index) = nums(j)
                      i = nums(j)
                      res += 1
                 }
            }
            res
       }
  }