简易算法
神奇宝贝威威
他在丧子和久病的剧烈痛苦中依旧镇定如常
展开
-
模拟大数相加
1.定义两个尾指针,指向num1,nums2的最后一个数字,让这两个数字相加,并把相加的结果记录下来;但是我们还需要考虑多一个问题,就是num1和nums2的长度问题,假如哪个比较短的,我们就用0给它不上去就可以;至于如何判断短的,只要有尾指针越界了,另一个没有越界,那么越界的就表示该字符串比较短;2.假如相加产生进位就处理它,只要相加的结果是>9的,就表示产生了进位,可以记录进位的值,并且把原来的相加结果-10,然后把该结果拼接到最终的结果集去;只需要模拟计算加法的过程就可以了。3.最后反转最终结果集;原创 2023-10-12 16:23:46 · 138 阅读 · 0 评论 -
二维数组遍历
//声明一个二维数组int[][] nums = new int[][]{{1,2} , {3,4,5} , {6,7,8,9}};for(int i = 0;i < nums.length;i++){ for(int j = 0;j < nums[i].length;j++){ System.out.print(nums[i][j] + " "); } System.out.println();}原创 2022-04-01 20:49:22 · 65 阅读 · 0 评论 -
矩阵转置问题(n行n列及m行n列情况)
今天在leetcode刷了一道矩阵转置问题,测试的时候发现二维数组的矩阵转置是分为两种情况的:第一种情况矩阵是方阵,矩阵的行列相等,如:matrix = [[1,2,3],[4,5,6],[7,8,9]](n行n列);第二种情况矩阵行列不等,如:matrix = [[1,2,3],[4,5,6]](m行n列)。第一种情况,n行n列矩阵的转置:这种情况下矩阵斜对角线上的元素在转置前后是不发生改变的,那么只需要考虑上三角或下三角上的元素。可以先测试几种情况,[0][1]转置后在数组中的下原创 2022-03-26 15:28:57 · 2714 阅读 · 0 评论