力扣54 螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素


class Solution:
    def spiralOrder(self, matrix: list[list[int]]) -> list[int]:
        m = len(matrix) #行数
        n = len(matrix[0])  #列数 
        number=m*n #总个数,不能是[0]*m*n这样有二维嫌疑
        nums=[0]*number
        startm=0  #行下标
        startn=0   #列下标
        offset=1   #抵消值
        count = 0   #数组下标
        i = 0
        j=0
        if number==0:
            return []
        while count<m*n:
            if (n-offset)>startn:     #先判断,是不是单独一列
                for j in range(startn,n-offset):
                    nums[count] = matrix[i][j]
                    count += 1
                j += 1
            else:
                nums[count]=matrix[startm][startn]
                if (m-offset)==startm:    #再判断是不是一行一列数据,就是只有1
                    break
            if (m-offset)>startm:
                for i in range(startm,m-offset):
                    nums[count] = matrix[i][j]
                    count += 1
                i += 1
            else:
                nums[count]=matrix[startm][j]
                break
            if (n-offset)>startn:
                for j in range(n-offset,startn,-1):
                    nums[count] = matrix[i][j]
                    count += 1
                j -=1
            else:
                nums[count]= matrix[i][j]
                break
            if (m-offset)>startm:
                for i in range(m-offset,startm,-1):
                    nums[count] = matrix[i][j]
                    count += 1
            else:
                nums[count]= matrix[i][j]
                break
            startm +=1
            startn +=1
            offset +=1
            j+=1   #i j  都要更新  ,但因为i省略了更新 所以i不做操作
        return nums
    
matrix = [[1, 2, 3],
          [4, 5, 6],
          [7, 8, 9]]

solution = Solution()
result = solution.spiralOrder(matrix)
print(result)

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值