leetcode-最小未被占据椅子的编号

有 n 个朋友在举办一个派对，这些朋友从 0 到 n - 1 编号。派对里有 无数 张椅子，编号为 0 到 infinity 。当一个朋友到达派对时，他会占据 编号最小 且未被占据的椅子。

比方说，当一个朋友到达时，如果椅子 0 ，1 和 5 被占据了，那么他会占据 2 号椅子。
当一个朋友离开派对时，他的椅子会立刻变成未占据状态。如果同一时刻有另一个朋友到达，可以立即占据这张椅子。

给你一个下标从 0 开始的二维整数数组 times ，其中 times[i] = [arrivali, leavingi] 表示第 i 个朋友到达和离开的时刻，同时给你一个整数 targetFriend 。所有到达时间 互不相同 。

请你返回编号为 targetFriend 的朋友占据的 椅子编号 。

示例 1：

输入：times = [[1,4],[2,3],[4,6]], targetFriend = 1
输出：1
解释：

• 朋友 0 时刻 1 到达，占据椅子 0 。
• 朋友 1 时刻 2 到达，占据椅子 1 。
• 朋友 1 时刻 3 离开，椅子 1 变成未占据。
• 朋友 0 时刻 4 离开，椅子 0 变成未占据。
• 朋友 2 时刻 4 到达，占据椅子 0 。
  朋友 1 占据椅子 1 ，所以返回 1 。
  示例 2：

输入：times = [[3,10],[1,5],[2,6]], targetFriend = 0
输出：2
解释：

• 朋友 1 时刻 1 到达，占据椅子 0 。
• 朋友 2 时刻 2 到达，占据椅子 1 。
• 朋友 0 时刻 3 到达，占据椅子 2 。
• 朋友 1 时刻 5 离开，椅子 0 变成未占据。
• 朋友 2 时刻 6 离开，椅子 1 变成未占据。
• 朋友 0 时刻 10 离开，椅子 2 变成未占据。
  朋友 0 占据椅子 2 ，所以返回 2 。

java代码：

class Solution {
    public int smallestChair(int[][] times, int targetFriend) {
        int[][] anr = new int[times.length*2][3];
        int[] arr = new int[times.length];
        for(int i=0,j=0; i<anr.length; i+=2,j++){
            anr[i][0] = j;
            anr[i][1] = times[j][0];
            anr[i][2] = 0;//到达
            anr[i+1][0] = j;
            anr[i+1][1] = times[j][1];
            anr[i+1][2] = 1;//离去
        }
        for(int i=0; i<arr.length; i++) arr[i] = -1;
        Arrays.sort(anr,(a,b)->{
            if(a[1] == b[1]){
                return b[2] - a[2];
            }
            return a[1] - b[1];
        });
        for(int[] a : anr){
            if(a[2] == 0){//占位
                int i = 0;
                for(; i<arr.length; i++){
                    if(arr[i] == -1) {
                        arr[i] = a[0];
                        break;
                    }
                }
                if(a[0] == targetFriend) return i;
            }else{//离位
                for(int i=0; i<arr.length; i++){
                    if(arr[i] == a[0]) {
                        arr[i] = -1;
                        break;
                    }
                }
            }
        }
        return -1;
    }
}