在一片广阔的草原上,有一群牛正在享受美味的青草。我们可以用一个升序排列的数组 nums 表示这群牛的位置(用整数表示)。由于草原太大,相同位置可能有多头牛,但是牧人希望得知这片草原上不同位置上有多少个牛群。所以他需要你去计算这片草原上不同位置的牛群有多少,并将数组修改为只包含这些不同的位置,且顺序保持一致,然后返回草原上在不同位置的牛群的数量。
示例1

输入

[1, 1, 3, 3, 5, 6]

输出

4

备注:
注意事项:你需要在原数组的基础上完成修改,不引入额外的数组空间。操作的空间复杂度必须为 O(1)。你需要返回草原上不同位置的牛群数量,该数量是数组 nums 修改后的长度。1 0
加载中...