任务二:删除排序数组中的重复项

原文链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

最开始的解决思路:

  遍历2次数组;

  第一次,遍历整个数组,放置标记index1

  第二次,从每一个第一次遍历的元素index1后面开始遍历index2.

  然后,一个一个比较,重复的元素,删除后来再次重复的元素index2。 

 for index1 in range(0, len( num_list) - 1):
for index2 in range(index1, len( num_list)):
if num_list[index1] == num_list[index2]:
del num_list[index2]

1.遇到的问题:每次del删除数组元素之后,数组本身以及数组长度发生变化,但是,for循环中的range()函数不会再次求值len(num_list)。

       导致,Num_list数组去重之后,缩短了,但是len(num_list)还是原来的长度。

       最终导致,数组越界异常。

 核心:数组可变,删除元素,导致数组长度变化。与遍历数组,冲突。

    解决方法:遍历比较功能,和删除元素功能分开。比较得到的重复元素,先进行标记,然后统一再删除。

 class Solution:
def removeDuplicates(self, origin_list):
length = len(origin_list)
print(origin_list)
#遍历比较
#先取出第一个元素
for index1 in range(0, length - 1):
#再取出第二个元素
for index2 in range(index1 + 1, length):
#比较index1元素和index2元素2,如果index2重复则删除
if origin_list[index1] == origin_list[index2]:
#不能删除,则对要删除元素做标记
origin_list[index2] = 'null'
print(origin_list)
#删除所有null值元素
for ele in origin_list:
if ele == 'null':
origin_list.remove('null') new_length = len(origin_list)
return origin_list

2.遇到的问题: 

1         for ele in origin_list:
2 if ele == 'null':
3 origin_list.remove('null')

    这段代码,无法将origin_list列表中的重复值全部去除,

    原因:列表在remove时,本身发生了变化。列表的刚刚索引,也发生了变化。

    解决方法:使用while循环:

 while 'null' in num_list:
num_list.remove("null")

3.遇到的问题:

  时间过长。

  解决方法:仔细看题发现,原来,本题是已经排好顺序的数组。所以index2没必要把index1后面全部遍历,只需要遍历到第一个和index1的值不同位置即可,后面就全都是不同值。

 class Solution:
def removeDuplicates(self, origin_list):
length = len(origin_list)
#print(origin_list)
for index1 in range(0, length - 1):
for index2 in range(index1 + 1, length):
            #将重复值,标记成null,后面再统一删除
if origin_list[index1] == origin_list[index2]:
origin_list[index2] = 'null'
else:
break
#print(origin_list)
        #将数组中的Null值全部删除
while 'null' in origin_list:
origin_list.remove('null')
new_length = len(origin_list)
return origin_list

总结:

  1.for循环:   

 x = 4
for i in range(0, x):
print(i)
x = 5

  在for循环内部,改变X的值,不能改变迭代次数。

  因为,在执行for循环这行代码中,range()函数的参数X,在循环的第一次循环之前,就已经被python解释器求值(X=4),随后不会的循环中不会再次求值。

  例如:

 x = 4
for j in range(x):
for i in range(x):
print(i)
x = 2
答案:
0
1
2
3
0
1
0
1
0
1

  2.remove()函数,list.remove()会改变列表本身

  3.列表去重:

    3.1set():

      ser(num_list)

    3.2while去重:

      while 重复值 in num_list:

        num_list.remove(重复值)

    

    3.3把列表复制一份,用新列表里面,重复元素的索引index值,删除原列表的值

    

    3.4 倒序去重:

         for i in range(length -1, -1, -1):
if origin_list[i] == 'null':
del origin_list[i]

      

leetcode_day02的更多相关文章

随机推荐

  1. MongoDB在MFC下使用C++驱动编译错误的解决

    .post p{text-indent: 2em;} 今天使用MongoDB的C++驱动,在编译连接的时候一直出现错误,显示的string_data.h下93行max宏的问题,可视其本身并不是调用ma ...

  2. Linux(三) - 文件操作相关命令

    Ctl-A 光标移动到行首 Ctl-C 终止命令 Ctl-D 注销登录 Ctl-E 光标移动到行尾 Ctl-U 删除光标到行首的所有字符,在某些设置下,删除全行 Ctl-W 删除当前光标到前边的最近一 ...

  3. django2.2连接mysql遇到的坑

    1.mysql数据库配置 2.首先需要建一个myweb数据库 3.执行数据库迁移命令makemigrations python manage.py makemigrations MySite 报错: ...

  4. 在c#中using和new这两个关键字有什么意义?

    在c#中using和new这两个关键字有什么意义?答:using 引入名称空间或者使用非托管资源, new 新建实例或者隐藏基类方法

  5. input的placeholder的颜色、字号、边距设置

    #scbar_txt::-webkit-input-placeholder { /* WebKit browsers */    text-indent: 10px; font-size:16px; ...

  6. es6-promise.auto.js

    使用sweetalert2的IE浏览器报错,导入文件 链接:https://pan.baidu.com/s/1mOcsN_o8m-7I7Rej1NPkiw 提取码:9xsj

  7. 知识总结和记录——HTML

    文档结构 <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="U ...

  8. lnmp安装后,phpmyadmin空白

    使用lnmp 一键安装后,运行phpinfo是没有问题的,说明php没有问题,但是运行phpmyadmin确实一片空白,网上说的解决方案有几种: 1.config.inc.php增加一个配置$cfg[ ...

  9. [转]C++ Template

    引言 模板(Template)指C++程序设计设计语言中采用类型作为参数的程序设计,支持通用程序设计.C++ 的标准库提供许多有用的函数大多结合了模板的观念,如STL以及IO Stream. 函数模板 ...

  10. Go HTTP模块处理流程简析

    Go语言提供完善的net/http包,用户使用起来非常方便简单,只需几行代码就可以搭建一个简易的Web服务,可以对Web路由.静态文件.cookie等数据进行操作. 一个使用http包建立的Web服务 ...