今天看到公司的一道面试题，有如下一个整型数组 { 2, 123, 156, 1238959, 78, 215, 412391}，将包含2的项打印出来，不能使用字符串。
因为自己平时使用c#编程，首先自然想到.net的强大的函数库，如果可以转换成字符串的话，使用String的Contains 方法判断不就搞定了吗，再一看不许使用字符串！
思路：1.循环数组中的每个元素
2.将要比较的整数与数组中的整数从后到前一位一位的比较
如何得到一个整数的每一位呢？对10求模（%), 那如果想得到15975的后三位呢？对了，是对1000求模，以此类推。。。
下面是我写的一个类，第一个函数是表现特殊性，求一个特定的个位数是否在给定的自然数中，第二个是一般性
任意自然数
class GetNumContainSpecifyNum
{
//get the length of the specify number
private int getLengthofNum(int number)
{
int length = 0;
while (number > 0)
{
length++;
number /= 10;
}
return length;
}
//找出一个数组中包含2的成员，特殊性例子
public void getRequireNumber(int[] param)
{
for (int i = 0; i < param.Length; i++)
{
int lenOfBeChecked = getLengthofNum(param[i]);
int pointer = 0;
int tempOfchecked = param[i];
while (pointer<lenOfBeChecked)
{
//如果最后一位等于要找的数
if (tempOfchecked % 10 == 2)
{
Console.WriteLine(param[i]);
break ;
}
tempOfchecked = tempOfchecked / 10;
pointer++;
}
}
}
//找出一个数组中包含特定数据的成员，一般性例子
public void getRequireNumber(int checkedNum, int[] param)
{
for (int i = 0; i < param.Length; i++)
{
int lenOfcheckedNum = getLengthofNum(checkedNum);
int lenOfBeChecked = getLengthofNum(param[i]);
int pointer = 0;
int tempOfchecked = param[i];
int mod = 1;
while (pointer<lenOfcheckedNum)
{
mod *= 10;
pointer++;
}
pointer = 0;
while (pointer<=lenOfBeChecked-lenOfcheckedNum)
{
if (tempOfchecked%mod==checkedNum)
{
Console.WriteLine(param[i]);
break;
}
tempOfchecked= tempOfchecked / 10;
pointer++;
}
}
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/14833.html
