ShuSheng007的专栏

人活着要有梦想!

不使用字符串检验一个整数是否包含给定整数的方法

今天看到公司的一道面试题,有如下一个整型数组 { 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++;
                }
            }
        }
    }



阅读更多

扫码向博主提问

去开通我的Chat快问

shusheng0007

买房穷三代,编程"惠"一生
  • 擅长领域:
  • Java
  • Android
版权声明: https://blog.csdn.net/ShuSheng0007/article/details/17149073
文章标签: 面试题 编程 .net c#
个人分类: .Net
下一篇文件的加密和解密
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭