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

ゝ一世哀愁。 2022-08-28 13:00 3阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210906110415813][]

#### [5864. 游戏中弱角色的数量][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
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210906110415813]: /images/20220828/38841bcf5b21480595672cc605d2f0a0.png
[5864.]: https://leetcode-cn.com/problems/the-number-of-weak-characters-in-the-game/