百度不收录什么网站,wordpress更换主机,开发小程序好的公司,网站怎么做伪静态页面一、题目链接
1572. 矩阵对角线元素的和
二、题目简介
给你两个整数#xff0c;n 和 start 。 数组 nums 定义为#xff1a;nums[i] start 2*i#xff08;下标从 0 开始#xff09;且 n nums.length 。 请返回 nums 中所有元素按位异或#xff08;XOR#xff09;后…一、题目链接
1572. 矩阵对角线元素的和
二、题目简介
给你两个整数n 和 start 。 数组 nums 定义为nums[i] start 2*i下标从 0 开始且 n nums.length 。 请返回 nums 中所有元素按位异或XOR后得到的结果。
三、源码讲解
int diagonalSum(int** mat, int matSize, int* matColSize){int sum 0;int sec matSize - 1;for(int i 0; i matSize; i) {sum mat[i][i];if(i ! sec) sum mat[i][sec];sec--;}return sum;
}最先想到的就是双重循环判断对角线的下标时间复杂度为O^2 也可以只用一个循环左下对角线行列相等 右下对角线行递增、列递减即可得到如下代码
