me思路:
因为是排序数组,所以数组中的元素肯定是递增或者递减的;
我们可以定义一个指针start记录去重后数组的下标,然后去遍历原数组;
遍历过程中通过比较前后两值是否相等来更新数组元素以及start值;
如果不相等,start值加1且更新相应数组值,反之跳过;最后(start+1)则为去重数组大小;
me题解:
官方题解:
me思路:
因为是排序数组,所以数组中的元素肯定是递增或者递减的;
我们可以定义一个指针start记录去重后数组的下标,然后去遍历原数组;
遍历过程中通过比较前后两值是否相等来更新数组元素以及start值;
如果不相等,start值加1且更新相应数组值,反之跳过;最后(start+1)则为去重数组大小;
me题解:
官方题解: