给定一个列表,要求删除列表中的重复元素。
方法一,对列表调用排序,比较尾部相邻的两个元素,删除重复元素,否则将指针左移一位,重复上面的过程:
方法2,设置一个临时列表保存结果,从头开始遍历原列表,如果临时列表中没有当前元素,则追加:
方法3,利用Python中集合元素的唯一性,将列表转换为集合,并返回转换后的列表:
执行结果:
分析:
方法一,逻辑复杂,保存临时变量的值消耗内存,而且返回结果破坏了原列表的顺序,效率最差
方法二,直接调用append方法修改列表到位,逻辑清晰,效率第二
方法3,极其简洁,使用python原生方法效率最高