对数组元素没有要求（不要求加上丢失元素的数组是连续的，并且数值可以连续，可以远大于数组长度） 思路 在遍历数组的过程中，如果当前元素不是在其本该存放的位置，那么判断当前元素本该存放的位置上 存放的元素是什么，如果和当前元素相等，那么在当前元素置为负数（或相反数），作为标记已经访问过，如果本该存放的位置上的元素和当前元素不相等，那么进行元素互换。在遍历过程中，如果遇到负数 或者大于数组长度的元素直接跳过。第二次遍历过程中如果遇到负数或者大于数组长度的数，那么其下标加一就是丢失的正整数，否则丢失的元素为 数组长度加一 import java.util.*; public class Solutio...