-
本版专家分：20267结帖率 100% -
char[] a = new char[] { 'a','b','c','d','e','f','g'};
char[] b = new char[] { 'b', 'd' };
找出a存在,b不存在的元素
要求:
1.不能使用Contains,Remove等类库方法
2.不能破坏数组的结构,C#代码
3.考虑数组已经排序和未排序两种情况
谢谢各位了阿
-
本版专家分：174301
-
- 状元 2006年 总版技术专家分年内排行榜第一
-
-
金牌
2006年10月 总版技术专家分月排行榜第一
2006年9月 总版技术专家分月排行榜第一
2006年8月 总版技术专家分月排行榜第一
2006年7月 总版技术专家分月排行榜第一
2006年6月 总版技术专家分月排行榜第一
2006年5月 总版技术专家分月排行榜第一
-
- 银牌 2006年4月 总版技术专家分月排行榜第二
-
- 铜牌 2006年11月 总版技术专家分月排行榜第三
-
-
排序比较简单，一次遍历即可。
非排序稍微累些，除了傻遍历，估计没有什么简单方法。
-
本版专家分：1607 -
1.不能使用Contains,Remove等类库方法
2.不能破坏数组的结构,C#代码
考虑数组已经排序(适合大数据的情况)
为数组B建立哈夫曼树,然后从B中查找A数组的所有值,没找到的记录下来即可
未排序(小量数据比较适合)
直接while挨个比对
-
本版专家分：5277 -
用dictionary，自带的函数ContainsKey判断，快的很
-
本版专家分：1110
-
看你这数组也不大，没啥时间要求吧？
直接一个个比较就好了，时间复杂度是a.length*b.length;有没有排序一样
char[] a = new char[] { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
char[] b = new char[] { 'b', 'd' };
int t;
for (int i = 0; i < a.Length; i++)
{
t = 0;
for (int j = 0; j < b.Length; j++)
{
if (a[i] == b[j]) break;
t++;
}
if(t == b.Length) Console.WriteLine("{0}", a[i]);
}
Console.ReadLine();
要是想提高效率，排序大小再比较
-
本版专家分：11707
-
将b放到List里面,然后用indexof查找
-
本版专家分：5277
-
string bString=b.ToString();
foreach(char tmpA in a)
{
if(bString.IndexOf(tmpA)>-1)
{
//记录
}
}
-
本版专家分：401 -
UP
-
本版专家分：1390
-
string tmps = "|";
for (int i=0;i<b.length;i++)
{
tmps += b[i].tostring()+"|";
}
for (int i=0;i<a.length;i++)
{
if (tmps.indexof("|"+a[i].tostring()+"|")!=-1)
{
//输出符合条件的a[i];
}
}
-
本版专家分：6402
-
- 蓝花 2007年3月 Web 开发大版内专家分月排行榜第三
-
-
先把a 连成字符串: ",a,b,c,d,e,f,g,"
正则一次性替换 "," + b元素1 + ",|," + b元素2 + ",|," ....为",";
split 结果 为数组。
:D
-
本版专家分：7246
-
看似不难啊，？
-
本版专家分：20267
-
谢谢大家,最好给点代码,面试题啊哈哈
-
本版专家分：59 -
string tmps = "|";
for (int i=0;i <b.length;i++)
{
tmps += b[i].tostring()+"|";
}
for (int i=0;i <a.length;i++)
{
if (tmps.indexof("|"+a[i].tostring()+"|")!=-1)
{
//输出符合条件的a[i];
}
}
-
本版专家分：34063
-
-
红花
2019年5月 Java大版内专家分月排行榜第一
2019年4月 Java大版内专家分月排行榜第一
2019年1月 Java大版内专家分月排行榜第一
-
-
黄花
2019年2月 Java大版内专家分月排行榜第二
2018年12月 Java大版内专家分月排行榜第二
-
-
如果是排序了的，一次遍历就好了。
如果是没有排序的，比较麻烦，不让用类库方法，就是暴力遍历
-
本版专家分：1110
-
这面试题貌似是考察算法和数据结构啊，还要求不能使用Contains,Remove等类库方法....为什么不直接让你们用C写呢？
char[] a = new char[] { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
char[] b = new char[] { 'b', 'd' };
int[] t = new int [26];
for (int i = 0; i < b.Length; i++)
{
t[(short)b[i] - 97] = 1;
}
for (int i = 0; i < a.Length; i++)
{
if (t[(short)a[i] - 97] == 0) Console.WriteLine("{0}", a[i]);
}
Console.ReadLine();
楼主看看我写的这个，排不排序一样，基本就是C的思想，空间换时间，哈哈
-
本版专家分：20267
-
谢谢cqsfd,给了2种方法
-
本版专家分：34063
-
-
红花
2019年5月 Java大版内专家分月排行榜第一
2019年4月 Java大版内专家分月排行榜第一
2019年1月 Java大版内专家分月排行榜第一
-
-
黄花
2019年2月 Java大版内专家分月排行榜第二
2018年12月 Java大版内专家分月排行榜第二
-
-
汗，暴力遍历也求代码？
-
本版专家分：20267
-
哈,你有好的办法吗,我开个帖子把分给你
这个帖子只有那个哥们给代码,虽然也是遍历
-
本版专家分：1110
-
555太伤心了，我的第二种方法不是暴力遍历啊！要说运行起来的时间效率，以我的理解没其他方法比它更高了吧？要是谁有就贴出来大家学习下嘛！
另：有什么方法可以不需要遍历的吗？再怎么做都要扫描一遍全部数组吧！