leetcode_379 电话目录管理系统

要求

设计一个电话目录管理系统，让它支持以下功能：

get: 分配给用户一个未被使用的电话号码，获取失败请返回 -1 check: 检查指定的电话号码是否被使用 release: 释放掉一个电话号码，使其能够重新被分配  

示例：

// 初始化电话目录，包括 3 个电话号码：0，1 和 2。
PhoneDirectory directory = new PhoneDirectory(3);

// 可以返回任意未分配的号码，这里我们假设它返回 0。
directory.get();

// 假设，函数返回 1。
directory.get();

// 号码 2 未分配，所以返回为 true。
directory.check(2);

// 返回 2，分配后，只剩一个号码未被分配。
directory.get();

// 此时，号码 2 已经被分配，所以返回 false。
directory.check(2);

// 释放号码 2，将该号码变回未分配状态。
directory.release(2);

// 号码 2 现在是未分配状态，所以返回 true。
directory.check(2);

核心代码

class PhoneDirectory:
    def __init__(self, maxNumbers: int):
        self.list = [0 for _ in range(maxNumbers)]

    def get(self) -> int:
        for index,item in enumerate(self.list):
            if item == 0:
                self.list[index] = 1
                return index
        return -1

    def check(self, number: int) -> bool:
        return self.list[number] == 0

    def release(self, number: int) -> None:
        self.list[number] = 0

# Your PhoneDirectory object will be instantiated and called as such:
# obj = PhoneDirectory(maxNumbers)
# param_1 = obj.get()
# param_2 = obj.check(number)
# obj.release(number)

解题思路：又是一道构造类问题，重在理解规则，我们构建一个列表，在其中未分配的就是0，分配了就是1，我们实际上操作的就是index，比较简单。