Leetcode刷题100天—5864. 游戏中弱角色的数量( 数组)—day29

Posted 2021-10-13 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

5864. 游戏中弱角色的数量

难度中等16收藏分享切换为英文接收动态反馈

你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。

如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为 弱角色 。更正式地，如果认为角色 i 弱于 存在的另一个角色 j ，那么 attackj > attacki 且 defensej > defensei 。

返回 弱角色 的数量。

示例 1：

输入：properties = [[5,5],[6,3],[3,6]]
输出：0
解释：不存在攻击和防御都严格高于其他角色的角色。

示例 2：

输入：properties = [[2,2],[3,3]]
输出：1
解释：第一个角色是弱角色，因为第二个角色的攻击和防御严格大于该角色。

示例 3：

输入：properties = [[1,5],[10,4],[4,3]]
输出：1
解释：第三个角色是弱角色，因为第二个角色的攻击和防御严格大于该角色。

提示：

• 2 <= properties.length <= 105
• properties[i].length == 2
• 1 <= attacki, defensei <= 105

package 数组;

import java.util.Arrays;
import java.util.Comparator;
import java.util.function.IntPredicate;

public class _5864_游戏中弱角色的数量 {
    public int numberOfWeakCharacters(int[][] properties) {
    	
//    	先排序
    	Arrays.sort(properties,new Comparator<int[]>() {
    		public int compare(int[] o1,int[] o2) {
//    			我们按照攻击多少进行排序,谁越小排在前面
    			if (o1[0]!=o2[0]) {
					return o1[0]-o2[0];
				}
//    			否则两个数相等就根据防御排名,谁越大就排在前面
    			else {

    				return o2[1]-o1[1];
    			}
    		}
		});
        for(int i=0;i<properties.length;i++) {

			System.out.print(properties[i][0]+","+properties[i][1]+"_");
		}
//    	获取长度
    	int len=properties.length;
//    	弱对手数量
    	int people=0;
//    	for循环遍历数组,由于已经排序好了,我们只要比较防御的大小就可以知道前面的数是不是弱角色
    	for(int i=len-1;i>=0;i--) {//这里从后往前遍历,因为要获取最大的防御值
    		int[] left=properties[i];
//    		定义一个defense,为了获取右边的最大防御值
    		int defense=-1;
//    		如果右边的防御值大于左边的防御值，那么左边肯定是弱对手
    		if (defense>left[1]) {
				people++;
			}
//    		然后获取右边最大防御值
    		defense=Math.max(defense, left[1]);
    	}
    	return people;
    }
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。