448. Find All Numbers Disappeared in an Array
来源:互联网 发布:脉冲爆震发动机 知乎 编辑:程序博客网 时间:2024/06/05 09:40
问题描述:
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.
Find all the elements of [1, n] inclusive that do not appear in this array.
Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.
Example:
Input:[4,3,2,7,8,2,3,1]Output:[5,6]
解题思路:
首先计算出数组中出现的数字x的下标形式,则下表为index = |x| - 1,可将数组a中得a[index]标为负数来标记数字x出现在数组中。然后若数组中某数字已为负数,说明该数字在数组中出现过。最终遍历数组,若a[i]为正数,表明数字 i + 1在数组中没有出现过。
#include"stdio.h"#include<stdlib.h>void findDisappearedNumbers(int *a,int n){ int i,index; int b[n],j=0; for(i=0;i<n;i++){ index=abs(a[i])-1; if(a[index]>0) a[index]*=(-1);} for(i=0;i<n;i++){ if(a[i]>0) { b[j]=i+1;j++;} }for(i=0;i<j;i++){ printf("%d\n",b[i]); }}void main(){ int q[8]={4,3,2,7,8,2,3,1},i;findDisappearedNumbers(q,8);}
阅读全文
0 0
- LeetCode-Array-448. Find All Numbers Disappeared in an Array
- [LC][Array] 448. Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- Find All Numbers Disappeared in an Array
- 448. Find All Numbers Disappeared in an Array
- 448. Find All Numbers Disappeared in an Array
- 448. Find All Numbers Disappeared in an Array
- leetcode:448. Find All Numbers Disappeared in an Array
- 安卓开发-最简单快速的仿微信聊天实现-附赠微信原生表情,QQ原生表情
- android Error:Abnormal build process termination:
- C++ 堆上创建对象与栈上创建对象的区别 创建对象时有和无花括号的区别
- 数据库中视图的作用
- dinic 优化模板 BZOJ 3438 小M的作物 (最小割)
- 448. Find All Numbers Disappeared in an Array
- pvcreate出现错误:Device /dev/sdb1 not found (or ignored by filtering).
- Dynamics CRM plugin调试方法之Profiler
- 异常
- 实现后台管理登陆
- python中event事件应用举例
- jsp内置对象out
- 238. Product of Array Except Self
- 游戏人工智能之有限状态机初探(一)