LeetCode_单周赛_329

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");
    }
}