【每周一坑】矩阵旋转

原创

mob604756ee87ff 2021-04-15 09:44:08 ©著作权

文章标签 java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob604756ee87ff的原创作品，请联系作者获取转载授权，否则将追究法律责任

每N周一坑(N>=1)又来啦！之前我们玩过一次矩阵【每周一坑】螺旋矩阵，今天继续来做矩阵相关的操作：

题目说明

给定一个 N * N 的矩阵（N >= 0），将其顺时针旋转 90°．输出处理之后的矩阵。

举例：

1 2 3

4 5 6

7 8 9

↓

7 4 1

8 5 2

9 6 3

附加要求

在不创建新矩阵的情况下做变换，即所有的修改都在原矩阵上直接进行。

def ratate(matrix):
    '''
    : type matrix : List(List(Int))
    : rtype: List(List(Int))
    '''
    # your code here
    
m1 = [[]]
m2 = [[1]]
m3 = [[i for i in range(3)] for j in range(3)]
m4 = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]

assert ratate(m1) == [[]]
assert ratate(m2) == [[1]]
assert ratate(m3) == [[0, 0, 0], [1, 1, 1], [2, 2, 2]]
assert ratate(m4) == [[13, 9, 5, 1], [14, 10, 6, 2], [15, 11, 7, 3], [16, 12, 8, 4]]

期待各位同学提交解答。

提交代码可以使用 paste.ubuntu.com 或 codeshare.io 等代码分享网站，只需将代码复制上去保存，即可获得一个分享地址，非常方便。

往期问题可通过公众号菜单栏“课外辅导”栏目中进入查看。

【解答】阿姆斯特朗数

上期题目中有个错误：阿姆斯特朗数应该是一个N位正整数等于其各个数字的N次方和，而不是固定的三次方。不好意思，感谢各位同学的指正。

提供一种思路：

把数字转成字符串
每一位数字 ** 字符串长度（乘方），将结果累加
判断结果和原数值是否相等
循环执行

参考解答：

def judge_arms(i):
    # 将该数转换为字符串　123 -> '123'
    tem = str(i)
    # 按照　n位正整数等于其各位数字的n次方　进行求和
    # sum = 1**3 + 2**3 + 3**3
    tem_sum = sum([int(j)**len(tem) for j in tem])
    # 判断求和之后的数是否和原数相等
    if i == tem_sum:
        return True

'''
寻找小于 1000 的阿姆斯特朗数
逐一遍历小于 1000 的数
判断是否为阿姆斯特朗数
'''
def arms(N):
    for i in range(1, N+1):
        if judge_arms(i):
            print(i)

arms(1000)

'''
附加题: 输入一个正整数，输出距离它最近的阿姆斯特朗数。
以指定的数为基准，同时向前向后寻找阿姆斯特朗数
找到即返回该数
'''
def near_arms(N):
    forward, backward = N, N
    while True:
        if judge_arms(forward):
            return forward
        elif judge_arms(backward):
            return backward
        forward += 1
        backward -= 1

r = near_arms(100000)
print(r)