既来之，则留之

只有当处理到1的时候，因为没有0存在，所以开始从1向上找，得到1、2、3、4，长度为4。然后遍历数组中的每个数，对于每个数，如果它的前一个数（num-1）不在集合中，那么就以这个数为起点，开始向后查找连续的数，比如num+1、num+2等等，直到找不到为止。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。中实际只有 1 个元素 0，外层循环仍会执行 1e5 次，但每次处理的逻辑相同，浪费大量时间。将数组中的所有元素存入一个哈希集合，查询时间O(1)。

对于示例中的"eat"，排序后的键是"aet"。当处理到"tea"时，同样排序得到"aet"，所以这两个字符串会被放到同一个vector中。一个直接的比较方法是对每个字符串进行排序，这样异位词排序后就变成相同的字符串。例如，排序后"eat"和"tea"都会变成"aet"。每次处理一个字符串时，先排序得到键，然后将原字符串添加到对应的列表中。sort是C++ 标准库中的一个 排序函数，默认升序，可以对数组、vector 等容器中的元素进行排序。比如"eat"和"tea"，包含的字母完全相同，但顺序不同。

题目描述思路步骤实现代码代码详解针对完全零基础刷hot100。