力扣 1996. 游戏中弱角色的数量

题目来源：https://leetcode-cn.com/problems/the-number-of-weak-characters-in-the-game/

大致题意：
给一个二维数组，其中每个一维数组只有两个元素，分别为攻击值和防御值。对于每个一维数组来说，若有其他的一维数组的两个值都大于它，那么它就为弱数组。统计弱数组的个数

思路

根据题意就会想到排序–降序排序，然后遍历找弱数组

如果攻击值降序排序，并且在遍历的过程中记录最大防御值是否可行？

• 不可行
• 比如，[[7,9],[10,7],[6,9],[10,4],[7,5],[7,10]]
• 按照该规则，[7, 9] 会被标记为弱数组，但是实际上不存在攻击值和防御值都大于它的数组

于是可以稍作修改，优先按照攻击值降序排序，当攻击值相同时按照防御值升序排序，同时遍历过程中记录最大防御值

• 这样当遍历到某一个数组时，若当前的最大防御值大于它，那么就一定有两个值都比它大的数组

代码：

public int numberOfWeakCharacters(int[][] properties) {
		// 排序
        Arrays.sort(properties, (a, b)->{
            return a[0] == b[0] ? a[1] - b[1] : b[0] - a[0];
        });
        int ans = 0;
        int max = properties[0][1];
        int n = properties.length;
        for (int i = 1; i < n; i++) {
        	// 更新最大防御值
            max = Math.max(max, properties[i][1]);
            // 若当前数组攻击值与最大攻击值不同且防御值不为最大防御值
            // 表示它为弱数组
            if (properties[i][0] != properties[0][0] && max != properties[i][1]) {
                ans++;
            }
        }
        return ans;
    }