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[]>() {
@Override
public 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");
}
}