有一个整形数组a,有10个元素，要求输出数组中的全部元素
有一个整形数组a,有10个元素，要求输出数组中的全部元素
解题思路:引用数组中各元素的值有3种方法：1.下标法,如a[3];2.通过数组名计算数组元素的地址，找出元素的值
3.用指针变量指向数组元素。
//用指针变量指向数组元素
int main()
int a[10];
printf(&请输入10个整数\n&);
for(i=0;i&10;i++)
scanf(&%d&,&a[i]);
for(p=a;p&(a+10);p++)
printf(&%2d&,*p);
printf(&%\n&);
//通过数组名计算数组元素地址
int main()
int a[10];
printf(&请输入10个整数\n&);
for(i=0;i&10;i++)
scanf(&%d&,&a[i]);
for(i=0;i&10;i++)
printf(&%2d&,*(a+i));
printf(&%\n&);
int main()
int a[10];
printf(&请输入10个整数\n&);
for(i=0;i&10;i++)
scanf(&%d&,&a[i]);
for(i=0;i&10;i++)
printf(&%2d&,a[i]);
printf(&%\n&);
(window.slotbydup=window.slotbydup || []).push({
id: '2467140',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467141',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467143',
container: s,
size: '1000,90',
display: 'inlay-fix'
(window.slotbydup=window.slotbydup || []).push({
id: '2467148',
container: s,
size: '1000,90',
display: 'inlay-fix'C语言找出数组中的特定元素的算法解析
作者：wuzhekai1985
字体：[ ] 类型：转载 时间：
这篇文章主要介绍了C语言中找出数组中特定元素的算法解析,包括找出数组中两个只出现一次的数字的方法,需要的朋友可以参考下
&&&& 问题描述：一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。
&&&&& 思路：如果能用两个辅助数组，那么相对来说简单一点，可定义数组Min和数组Max，其中Min[i]表示自a[i]之后的最小值（包括a[i]），Max[i]表示自a[i]之前元素的最大值。有了这两个辅助数组后，对于a[i]，如果它大于Max[i-1]并且小于Min[i+1]，那么就符合要求。
&&&&& 但是题目要求是只用一个额外数组，其实Max数组可以省去，完全可以边判断边计算，这是因为Max[i]是自左往右计算的，而判断时也是自左往右，两个过程正好可以合起来。只需用一个变量Max保存一下当前的最大值即可。下面给出两种方法的代码实现。
&&&&& 参考代码：
//函数功能 ： 找元素
//函数参数 ： pArray指向数组，len为数组的元素个数
//返回值 ： 无
void FindElements_Solution1(int *pArray, int len)
if(pArray == NULL || len &= 0 )
int *pMin = new int[len];
int *pMax = new int[len];
pMax[0] = pArray[0];
for(i = 1; i & i++)
//计算自i往前最大值的辅助数组
pMax[i] = (pMax[i-1] &= pArray[i])? pMax[i-1]: pArray[i];
pMin[len-1] = pArray[len-1];
for(i = len - 2; i &= 0; i--) //计算自i开始最小值的辅助数组
pMin[i] = (pMin[i+1] &= pArray[i])? pMin[i+1]: pArray[i];
if(pArray[0] &= pMin[0])
//检查第1个元素是否满足条件
cout&&pArray[0]&&' ';
for(i = 1; i & len - 1; i++)
if(pArray[i] &= pMax[i-1] && pArray[i] &=pMin[i+1]) //满足这个关系式的元素符合要求
cout&&pArray[i]&&' ';
if(pArray[len-1] &= pMax[len-1]) //检查第len个元素是否满足条件
cout&&pArray[i];
delete [] pM
delete [] pM
pMin = pMax = NULL;
void FindElements_Solution2(int *pArray, int len)
if(pArray == NULL || len &= 0 )
int *pMin = new int[len];
Max = pArray[0];
pMin[len-1] = pArray[len-1];
for(i = len - 2; i &= 0; i--) //计算自i开始最小值的辅助数组
pMin[i] = (pMin[i+1] &= pArray[i])? pMin[i+1]: pArray[i];
if(pArray[0] &= pMin[0])
//检查第1个元素是否满足条件
cout&&pArray[0]&&' ';
for(i = 1; i & len - 1; i++)
if(pArray[i] &= Max && pArray[i] &=pMin[i+1]) //满足这个关系式的元素符合要求
cout&&pArray[i]&&' ';
Max = (Max & pArray[i])? pArray[i]: M //更新当前最大值
if(pArray[len-1] &= Max) //检查第len个元素是否满足条件
cout&&pArray[i];
delete [] pM
pMin = NULL;
找出数组中两个只出现一次的数字（数组）
&问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
&&&& 思路：如果只有一个数字只出现一次，而其他都出现两次，则直接将所有数字做一次异或运算即可，因为相等的数字异或一下结果为0。如果有两个数字只出现一次，而其他数字出现了两次。该怎么办呢？《编程之美》一书提供了一种方法，即先将所有数字做一次异或运算，得到一个数字，然后以该数字的某非0位作为过滤位，将数组分成两个部分，此时只出现一次的数字会被分到不同的部分。现在问题就转为只出现一次的情况，对每部分分别做异或运算即可。
&&&& 参考代码：
//函数功能 ： 找出数组中两个只出现一次的数字
//函数参数 ： arr为源数组，len为数组元素个数，result用来存放结果
//返回值 ：
void FindIsolateTwo(int *arr, int len, int *result)
int i, all = 0, flag = 1;
for(i = 0; i & i++) //所有数异或
all ^= arr[i];
while(!(all&flag)) //寻找过滤位
flag &&= 1;
result[0] = result[1] = 0;
for(i = 0; i & i++) //利用过滤位区分
if(flag&arr[i])
result[0] ^= arr[i];
result[1] ^= arr[i];
您可能感兴趣的文章:
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具将输入数组a[n]中的n个元素，再输入另一个数x，查看a中是_c语言吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：437,259贴子：
将输入数组a[n]中的n个元素，再输入另一个数x，查看a中是收藏
将输入数组a[n]中的n个元素，再输入另一个数x，查看a中是
将输入数组a[n]中的n个元素，再输入另一个数x，查看a中是否有值为x的元素，若有，则输出其下标，没输-1。
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或C语言复习资料和习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
C语言复习资料和习题
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩10页未读，继续阅读
你可能喜欢您的举报已经提交成功，我们将尽快处理，谢谢！
应该是利用strcpy函数，一般形式为strcpy(字符数组1，字符数组2)。
int 1不是，char '1'是。
大家还关注
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'}