求一个二维数组对角和,差的绝对值
在hackerrank网站上看到的一道算法题点我
大概意思是有任意一个二维数组,分别把对角的数相加,得到的和再相减,取绝对值
原题如下
解题思路
1:左对角线的项刚好是从数组的第0项开始,每增加一行,数组的下标就+1。
2:右对角线的项和左对角线的项相反,对角线的项从最后一项开始,每增加一行,数组下标-1。
实现代码
在hackerrank网站上看到的一道算法题点我
大概意思是有任意一个二维数组,分别把对角的数相加,得到的和再相减,取绝对值
原题如下
解题思路
1:左对角线的项刚好是从数组的第0项开始,每增加一行,数组的下标就+1。
2:右对角线的项和左对角线的项相反,对角线的项从最后一项开始,每增加一行,数组下标-1。
实现代码