综上所述，虽然内部有一个while循环，但由于集合的查找操作是O(1)的，整个算法的主导时间复杂度仍然是O(n)。这是因为主要的时间消耗在于遍历集合中的元素，而集合中的元素数量不会超过输入列表的长度。因此，整个函数的时间复杂度是O(n)。a. 细节：处理当前元素 cur 时，如果 set 中存在 cur-1，其实不用处理 cur 了，因为 cur 是 cur-1 的下一个，会存在以 cur-1 打

综上所述，虽然内部有一个while循环，但由于集合的查找操作是O(1)的，整个算法的主导时间复杂度仍然是O(n)。这是因为主要的时间消耗在于遍历集合中的元素，而集合中的元素数量不会超过输入列表的长度。因此，整个函数的时间复杂度是O(n)。a. 细节：处理当前元素 cur 时，如果 set 中存在 cur-1，其实不用处理 cur 了，因为 cur 是 cur-1 的下一个，会存在以 cur-1 打