文章浏览阅读2.3k次，点赞4次，收藏7次。问题描述：从1到n共n个连续有序的数字,任意去掉2个,把剩下的(n-2)个打乱顺序放到了一个整形数组中,求出那两个去掉的数字？不能通过排序实现。这道问题，如果用排序的话是非常简单的，先排序，然后遍历一遍，很容易就能找出去掉的数字，时间复杂度为O（nlogn）。不过题目要求不能排序，所以另一个很容易想到的方法就是两层 for 循环嵌套，第一层循环遍历 1 - n，第二层循环遍历数组，也可..._连续的n个自然数,乱序的,随机取走一个,如何判断取走哪一个?