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

小灰灰 2022-09-18 15:56 167阅读 0赞

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