python列表元素按条件分组_Python列表元素分组

知乎上有人问 Python中的列表按相同元素分割？

比如列表[0,0,0,1,1,2,3,3,3,2,3,3,0,0]分割成[0,0,0],[1,1],[2],[3,3,3],[2],[3,3],[0,0]

如何解决这样的问题呢？

1、首先说明，如果这样的题目都不能写出代码，原因在基本的循环判断没有搞清楚。

2、黄哥在如何训练自己的编程思路 文章所说的，做习题，要像开发项目的流程一样

(需求－>需求分析->设计->编码->测试->交付等)，

拿到一个习题，还没有进行分析，就匆匆忙忙敲代码，

这个学习方法，是不好的学习方法。

3、如果做这个习题，看黄哥的讲解，先要分析，分析看出是按照相邻元素是不是相同来分组。

设计解决方法，大问题化解为小问题，先化解为找出元素不相同的那个元素的索引，有这个索引后，再进行分组。

4、编码

2019年 3月11 黄哥修改，修改为时间复杂度为O(n)

代码一：

# coding:utf-8

def group_by_element(lst):

'''by 黄哥 基本思路是先取得不同元素起始的索引值，

再按照这个索引值取切片

'''

index = []

result = []

for i, _ in enumerate(lst):

if