leetcodepython https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/
Intitulé:
Given an integer array
numssorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order of the elements should be kept the same. Then return the number of unique elements innums. Consider the number of unique elements ofnumsto bek, to get accepted, you need to do the following things: -Change the arraynumssuch that the firstkelements ofnumscontain the unique elements in the order they were present innumsinitially. The remaining elements ofnumsare not important as well as the size ofnums. - Returnk.
Code soumis:
def removeDuplicates(nums):
#ENTREE: liste nums non-décroissante
#SORTIE: int k nombre d'éléments uniques
#ROLE : Modifie une liste pour en enlever les doublons et renvoie le nombre d’éléments uniques k.
k = 1
for i in range(1, len(nums)):
if nums[i] != nums[i-1]:
nums[k] = nums[i]
k += 1
return kLa fonction itère à travers la liste, et si un élément est différent de l’élément précédent, il est placé à la position k et k est incrémenté.