[已解决]列表矩阵

Ari小虎鱼

1. matrix = [[1,2,3,4],
   
2.           [5,6,7,8],
   
3.           [9,10,11,12]]
   
4. 
   
5. #初始化
   
6. top = 0
   
7. bottom = len(matrix)
   
8. right = len(matrix[0])
   
9. left = 0
   
10. spiral = []
    
11. 
    
12. #遍历一周
    
13. while True:
    
14.     for each in range(left,right):
    
15.         spiral.append(matrix[top][each])
    
16. 
    
17.     for each in range((top+1),bottom):
    
18.         spiral.append(matrix[each][right-1])
    
19. 
    
20.     for each in range(right-2,left-1,-1):
    
21.         spiral.append(matrix[bottom-1][each])
    
22. 
    
23.     for each in range(bottom-2,top,-1):
    
24.         spiral.append(matrix[each][left])
    
25. 
    
26.     left += 1
    
27.     right -=1
    
28.     top += 1
    
29.     bottom -= 1
    
30. 
    
31.     if left > right or top > bottom:
    
32.         break
    
33.    
    
34. #打印
    
35. print(spiral)
    

复制代码

代码运行整体没问题，就是结尾会再返回

1. [1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7, 6]
   
2. >>>

复制代码

请大佬看看这个应该怎么改？

最佳答案

月排行榜 / 总排行榜

大马强

2022-4-21 16:59:07

你可以把第三个和第四个for循环的逻辑改一改
第三个不用到最左边的元素，也就是下标为0的元素
第四个循环就可以从最左边的元素往上走

跳转到最佳答案楼层

wp231957

就是结尾会再返回
这句话是啥意思？？？

大马强

可以个笨办法来解决，就会发现问题出现在第三个for循环

1. matrix = [[1, 2, 3, 4],
   
2.           [5, 6, 7, 8],
   
3.           [9, 10, 11, 12]]
   
4. 
   
5. # 初始化
   
6. top = 0
   
7. bottom = len(matrix)  # 3
   
8. right = len(matrix[0])  # 4
   
9. left = 0
   
10. spiral = []
    
11. 
    
12. # 遍历一周
    
13. while True:
    
14.     for each in range(left, right):  # 04 13
    
15.         spiral.append(matrix[top][each])
    
16.         print(matrix[top][each])
    
17. 
    
18.     for each in range((top+1), bottom):  # 13 33pass
    
19.         spiral.append(matrix[each][right-1])
    
20.         print(matrix[each][right-1])
    
21. 
    
22.     for each in range(right-2, left, -1):  # 2-1 10  ！！！
    
23.         spiral.append(matrix[bottom-1][each])
    
24.         print(matrix[bottom-1][each], right, left)
    
25. 
    
26.     for each in range(bottom-1, top, -1):  # 10 00
    
27.         spiral.append(matrix[each][left])
    
28.         print(matrix[each][left])
    
29. 
    
30.     left += 1
    
31.     right -= 1
    
32.     top += 1
    
33.     bottom -= 1
    
34. 
    
35.     if left > right or top > bottom:
    
36.         break
    
37. 
    
38. # 打印
    
39. print(spiral)
    

复制代码

Ari小虎鱼

大马强 发表于 2022-4-18 21:56
可以个笨办法来解决，就会发现问题出现在第三个for循环

嗯嗯，就是我知道问题在第三个循环但是找不出来

大马强

Ari小虎鱼 发表于 2022-4-20 12:20
嗯嗯，就是我知道问题在第三个循环但是找不出来

你现在知道你的问题了吗

Ari小虎鱼

大马强 发表于 2022-4-21 00:02
你现在知道你的问题了吗

就是它顺时针走一圈，走到最内圈的时候会再向左走，相当于又走了一圈
不知道怎么改

大马强

你可以把第三个和第四个for循环的逻辑改一改
第三个不用到最左边的元素，也就是下标为0的元素
第四个循环就可以从最左边的元素往上走

Ari小虎鱼

wp231957 发表于 2022-4-18 18:32
就是结尾会再返回
这句话是啥意思？？？

emm就是结果是[1, 2, 3, 4, 8, 12, 11, 10, 9, 5, 6, 7, 6]输出7后又输出6