qq_56454895的博客

假设有1147483649这个数字，它是小于最大的32位整数2147483647的，但是将这个数字反转过来后就变成了9463847411，这就比最大的32位整数还要大了，这样的数字是没法存到int里面的，所以肯定要返回0(溢出了)。例如对n皇后问题来说，如果使用的算法不够好，就容易超时，而可以在本地用程序计算付出对所有n来说n皇后问题的方案数，然后把算出的结果直接卸载数组中，就可以根据题目输入的n来直接输出结果。n=2，数字包括两部分之和，一部分为n=1的所有10个答案，另一部分为长度为2的新增数字。

对数组进行一次遍历，对于遍历到的数 x=nums[i] 如果 x∈[1,N]我们就知道 x 应当出现在数组中的 x−1 的位置，因此交换 nums[i] 和 nums[x−1]，这样 xxx 就出现在了正确的位置。在完成交换后，新的 nums[i]可能还在 [1,N]的范围内，我们需要继续进行交换操作，直到 x∉[1,N]这样可以保证有序集合的大小至多为 3，且遍历结束后，若有序集合的大小为 3，其最小值就是数组中第三大的数；解法: 同样的让i位置上的数等于 i+1,不等的就是消失的数了。

这里会按照,上述图片顺序,挨个解析作答.