求一个二维数组对角和,差的绝对值

hackerrank网站上看到的一道算法题点我

大概意思是有任意一个二维数组,分别把对角的数相加,得到的和再相减,取绝对值

原题如下

QQ截图20171221174034.png

解题思路

QQ截图20171221175554.png

1:左对角线的项刚好是从数组的第0项开始,每增加一行,数组的下标就+1。
2:右对角线的项和左对角线的项相反,对角线的项从最后一项开始,每增加一行,数组下标-1。

实现代码

一个有趣的解法
QQ截图20171221181700.png

标签: 算法

添加新评论