【leetcode】448. Find All Numbers Disappeared in an Array
problem
448. Find All Numbers Disappeared in an Array
solution:
class Solution { public: vector<int> findDisappearedNumbers(vector<int>& nums) { vector<int> res; for(int i=0; i<nums.size(); i++) { int tmp = abs(nums[i]) - 1; nums[tmp] = nums[tmp]>0 ? -nums[tmp] : nums[tmp]; } for(int i=0; i<nums.size(); i++) { if(nums[i]>0) res.push_back(i+1); } return res; } };
参考
1. Leetcode_448. Find All Numbers Disappeared in an Array;
2. GrandYang;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/