一种不使用字符串检验一个整数是否包含一个整数的c#实现方法

原创 2013年12月05日 21:46:53

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



相关文章推荐

C#--第六周实验--任务2--继续在Class类里编写一个方法,名称为Reconvert,参数一个,但可以是字符串、整数、单精度、双精度,方法功能返回参数的逆序

/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称:返回...

C#判断一个正整数是否为素数

  • 2011年03月23日 09:51
  • 19KB
  • 下载

设计算法来统计一个输入字符串中所包含的整数个数,并输出这些数

设计算法来统计一个输入字符串中所包含的整数个数,并输出这些数。 假设输入的字符既有数字又有非数字的字符,例如"ak123x456 17960?...

java中判断字符串是否是一个整数

转自:http://blog.sina.com.cn/s/blog_6e9c16890100na5q.html 1.使用类型转换判断 try { S...

给定两个字符串x、y,设计一个算法来判断是否存在一对正整数m、n,使得x^m = y^n。

问题:(该问题转自《Algorithms(FourthEdition)》网站) 给定两个字符串x、y,设计一个算法来判断是否存在一对正整数m、n,使得x^m = y^n。这里x^m表示m个x相连接所...

C语言:判断一个字符串是否为十进制整数

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和...
  • zyzzate
  • zyzzate
  • 2015年05月30日 18:16
  • 624

如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)

博客分类: 面试中用到的 /**     * 超大整数相加:     * 题目要求:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种     *...

如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算

public class T1 { /** * 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)。 */ ...
  • cs_12
  • cs_12
  • 2014年10月10日 16:23
  • 558
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一种不使用字符串检验一个整数是否包含一个整数的c#实现方法
举报原因:
原因补充:

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