Hackerrank对角线差异，我的代码有什么问题？

Question

给定方阵，计算其对角线总和之间的绝对差值。

例如，方阵如下所示：

1 2 3
4 5 6
9 8 9

从左到右的对角线= 1 + 5 + 9 = 15。从右到左的对角线= 3 + 5 + 9 = 17。他们的绝对差异是| 15-17 | = 2。

功能说明

在下面的编辑器中完成diagonalDifference功能。它必须返回一个表示绝对对角线差异的整数。

diagonalDifference采用以下参数：

arr：一个整数数组。

输入格式

第一行包含单个整数n，矩阵arr中的行数和列数。接下来的n行中的每一行描述一行arr [i]，并且由n个空格分隔的整数arr [i] [j]组成。

样本输入

3
11 2 4
4 5 6
10 8 -12

样本输出

15

我的代码：

def diagonalDifference(arr):
    i = 0
    j = 0
    left = 0
    right = 0

    for x in range(arr+1):
        left += arr[0 + i][0 + j]
        right += arr[0 + i][n - j]

        i += 1
        j += 1

    return abs(left - right)

这是我的代码。我不知道出了什么问题。请帮忙。

问题是Hackerrank的“对角线差异”。

编辑：第二次尝试

def diagonalDifference(arr):
    left = 0
    right = 0
    for x in range(len(arr)):
        left += arr[0+x][0+x]
        right += arr[0+x][len(arr)-x]
    return abs(left-right)

我收到以下错误：

    right += arr[0+x][len(arr)-x]
IndexError: list index out of range

Answer 1

你无法访问len(arr)-x - 对于x == 0这是IndexError：

def diagonalDifference(arr):
    left = 0
    right = 0
    for x in range(len(arr)):
        left += arr[0+x][0+x]
        right += arr[0+x][len(arr)-x]
    return abs(left-right)

arr = [[1,2],[3,4]]
len_arr = len(arr)   # len(arr) is 2, you index into  arr[0][2-0] fox x==0
                     # but arr only has arr[0][0] and arr[0][1] for x == 0

---

你需要总结：

k[0][0], k[1][1], k[2][2], ..., k[n-1][n-1]  where n = len(k) for the forward diag

和

k[0][n-1-0], k[1][n-1-1], k[2][n-1-2], ..., k[n-1][n-1-(n-1)] for the backward diag

Codewise：

def diag (data, reverse=False):
    ld = len(data)
    if reverse:
        return sum(data[i][ld-i-1] for i in range(ld))
    else:
        return sum(data[i][i] for i in range(ld))


k = [[0,2,3,4,5],[6,7,8,9,10],[11,12,13,14,15],[16,17,18,19,20],[0,22,23,24,25]]

print (diag(k))          # 64
print(diag(k,True))      # 44

def absDiagDiff(data):
    return abs(diag(data)-diag(data,True))

print(absDiagDiff(k))    # 20