给定一个长度为
n
的数组,数组内整数范围为
思路
数组中的每个元素都表示一个数组中的位置,遍历第一遍数组:将每个元素对应位置的数值标记为负;遍历第二遍数组:元素为正的位置编号是没有出现的元素。
Solution
vector<int> findDisappearedNumbers(vector<int>& nums)
{
vector<int> result;
for (int i = 0; i < nums.size(); i++)
{
int val = abs(nums[i]) - 1;
if (nums[val] > 0)
nums[val] = -nums[val];
}
for (int i = 0; i < nums.size(); i++)
if (nums[i] > 0)
result.push_back(i + 1);
return result;
}