华为机试求两个数组的和差

原创 2013年12月02日 15:15:26
第二题:求两个数组的和差   就是去掉两个数组中相同的元素 然后将两个数组中的元素存放在一个新的数组中  切数组A中元素要在B数组元素之前
#include
using namespace std;
int num_equal(int a1[],int len1,int num)
{
int i,j=0;
for(i=0;i
{
if(num==a1[i])
{
j=1;
break;
}
}
return j;
}
void main()
{
int len1,len2,i;
int a1[]={1,3,5};
int a2[]={1,3,5};
len1=sizeof(a1)/sizeof(int);
len2=sizeof(a2)/sizeof(int);
if(0==len1+len2)
return;
int *a3=new int[len1+len2];
memset(a3,0,sizeof(int)*(len1+len2));
int count;
count=0;
for(i=0;i
{
if(!num_equal(a2,len2,a1[i]))
{
a3[count]=a1[i];
count++;
}
}

for(i=0;i
{
if(!num_equal(a1,len1,a2[i]))
{
a3[count++]=a2[i];
}
}
cout<<"合并后的数组为:";
for(i=0;i
{
cout<<a3[i]<<" ";
}
}

求两个数组的交集、并集和差集算法分析与实现

来源:点击打开链接 本文采用一种交换的方式来求出两个数组的并集,交集和差集,这种算法运算速度较快,内存消耗空间较少,是一个值得学习的好方法,另外,作者提醒您,重要的不是算法本身,而是...
  • Victor526
  • Victor526
  • 2015年08月13日 17:13
  • 3208

求两个升序数组中最小元素差

题意描述:有两个升序的数组A,B 求|A[i]-B[j]|的最小值 解题思路:首先想到的是暴力解法,即内外双循环,逐一拿数组中的两元素作差,取最小的min,但这样做的时间复杂度达到了O(m*n)。所以...
  • u012050154
  • u012050154
  • 2016年03月24日 16:51
  • 861

C#控制台基础 两个int类型数组,求交集,并集,差集

慈心积善融学习,技术愿为有情学。善心速造多好事,前人栽树后乘凉。我今于此写经验,愿见文者得启发。 using System; using System.Collections.Gener...
  • yushaopu
  • yushaopu
  • 2016年09月04日 21:31
  • 792

JAVA求字符串数组交集、并集和差集

package string; import java.util.HashMap; import java.util.HashSet; import java.util.Lin...
  • LiZhen314
  • LiZhen314
  • 2017年06月29日 10:55
  • 615

JAVA程序:字符串数组交集、并集和差集

package cn.yuhui.com; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSe...
  • silentwolfyh
  • silentwolfyh
  • 2016年06月27日 21:54
  • 1416

两个数组并集 交集 差集的算法思想与实现

算法概述: 两个任意元素的数组,比较出两个数组中相同的元素和不同的元素。   元素划分: 计算过程中,两个数组内部元素的划分:   算法流程: 从数组1的尚未比较的元素中拿出第一个元素arr...
  • bing_dian
  • bing_dian
  • 2013年11月03日 00:04
  • 1401

一个无序实数数组中的相邻两个元素的最大差值

题目描述: 一个无序的实数数组a[i],要求求里面大小相邻的实数的差的最大值。比如 double a[]={1,5,4,0.2,100} 这个无序的数组,相邻的数的最大差值为100-5=95. ...
  • u010025211
  • u010025211
  • 2016年05月27日 08:47
  • 1469

求两个集合差的几种常见算法

有两个数组: String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"}; String[] arr02={"Andy","B...
  • RAPIER512
  • RAPIER512
  • 2016年09月06日 17:14
  • 700

32.求两个序列的和的最小差值

题目:     有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。 例如:    var a=[1...
  • wangfengfan1
  • wangfengfan1
  • 2015年07月13日 22:00
  • 1076

求一个数组中两个元素的最大差值

一个整数数组a[n],在a[n]中找两个数字,使得下标大的数字减去下表小的数字所得的差值最大,即: 在a[n]中找 a[i] 和 a[j] ,使得 a[i] - a[j] 的值最大,并且 i > j...
  • stormbjm
  • stormbjm
  • 2013年09月28日 20:52
  • 3789
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为机试求两个数组的和差
举报原因:
原因补充:

(最多只允许输入30个字)