下面是详细的代码,注释也一并附上了。
class Solution:
def resort(self, nums):
###拆分为三部分,pre是存储小于第一个数
###flag存储相等的数
###post存储大于的数字
pre = []
post = []
flag = []
flag.append(nums[0])
for i in range(1,len(nums),1):
if nums[i]<flag[0]:
pre.append(nums[i])
elif nums[i]>flag[0]:
post.append(nums[i])
else:
flag.appen(nums[i])
####将三部分一次连接起来
pre.extend(flag)
pre.extend(post)
return pre
if __name__ == "__main__":
input = [5,2,9,3,8]
result = Solution().resort(input)
print(result)
追问
为什么运行之后输入元素,输出的还是原来的数,哪里出错了吗
追答不会啊,我测试出来是这样的输出
本回答被网友采纳