2544. 交替数字和
代码1
转成字符串,逐个判断
class Solution {public int alternateDigitSum(int n) {char[] s = ("" + n).toCharArray();int t = 1;int ans = 0;for (int i = 0; i < s.length; i++) {ans += (s[i] - '0') * t;t = -t;}return ans;}
}
代码2
一次遍历,不使用额外空间
% 可以取出来末位的数字,进行逐个运算,但是题目要求是从高位开始算,我们就设最后一位是 + 号。
如果是奇数位,结果完全一样,循环结束后sign为 -1,乘 -sign = 1,依然是正确结果
如果是偶数位,符号相反了,最后一位是 - 号,ans+之后sign变成相反数+,我们把结果再乘 -sign 即可得到正确结果
class Solution {public int alternateDigitSum(int n) {int ans = 0, sign = 1;while (n > 0) {ans += (n % 10) * sign;n /= 10;sign = -sign;}return ans *= -sign;}
}
2545. 根据第 K 场考试的分数排序
代码1
题目花里胡哨的,其实就是一个二维数组排序,按照第 k 列从大到小排序
使用ArrayList,存储每一行,然后对List排序
class Solution {public int[][] sortTheStudents(int[][] score, int k) {ArrayList<int[]> a = new ArrayList<>();for (int i = 0; i < score.length; i++) a.add(score[i]);a.sort(new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {return -(o1[k] - o2[k]);}});for (int i = 0; i < score.length; i++) score[i] = a.get(i);return score;}
}
代码2
lambda函数排序
class Solution {public int[][] sortTheStudents(int[][] score, int k) {Arrays.sort(score, (a, b) -> b[k] - a[k]);return score;}
}
2546. 执行逐位运算使字符串相等
代码
看题意:
00 变成 00
10 变成 11
01 变成 11
11 变成 10
可以得到,要想有变化,一定要有 1,1可能会减少,但是一定不会减少到 0。
只要 s 中有 1,t 中一定有 1
或者两个都是由 0
class Solution {public boolean makeStringsEqual(String s, String target) {return s.contains("1") == target.contains("1");}
}