一种不使用字符串检验一个整数是否包含一个整数的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++;
                }
            }
        }
    }



java中判断字符串是否是一个整数(转载)

1.使用类型转换判断    try {                  String str="123abc";                  int num=Integer.va...
  • nature_XD
  • nature_XD
  • 2014年03月09日 21:11
  • 4615

Java 查找二维数组中是否含有某个数

在二维数组中,每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public class find...
  • mobaidashen233
  • mobaidashen233
  • 2017年07月01日 21:24
  • 147

剑指offer-----判断字符串是否表示数值(java版)

一 题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14...
  • sniperken
  • sniperken
  • 2016年12月24日 22:44
  • 282

算法:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为一个合法或者非法的字符串,代表一个整数n(1...
  • tsdfk1455
  • tsdfk1455
  • 2016年06月30日 22:31
  • 1149

练习5.17

假设有两个包含整数的vector对象,编写一段程序,检验其中一个vector对象是否是另一个的前缀。为了实现这一目标,对于两个不等长的vector对象,只需挑出长度较短的那个,把它的所有元素和另一个v...
  • song_4
  • song_4
  • 2014年12月25日 15:24
  • 274

JAVA 判断字符串是否整数

1. 使用类型转换判断 try { String str="123abc"; //把字符串强制转换为数字 int num=Integer.valueOf(str); //如果是...
  • yanjiaye520
  • yanjiaye520
  • 2014年03月19日 16:42
  • 2001

实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。

本题源自剑指Offer --------------------------------------------------------------------------- bool i...
  • i_am_bird
  • i_am_bird
  • 2017年09月27日 10:12
  • 127

【C】判断一个字符串是否是整数

/*=============================================================================# FileName: isInt...
  • ly1414725328
  • ly1414725328
  • 2014年07月27日 09:00
  • 1248

【C语言】编写一个函数,将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数)。

/* 编写一个函数,将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数)例如:“12“ 返回12 “-123“ 返回-123 函数原型:int my_atoi(char *str) {...
  • doudouwa1234
  • doudouwa1234
  • 2015年04月02日 13:10
  • 1664

java 判断二维数组中是否含有输入的整数

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: /* * 矩阵是...
  • lingang1991
  • lingang1991
  • 2017年03月25日 17:19
  • 292
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一种不使用字符串检验一个整数是否包含一个整数的c#实现方法
举报原因:
原因补充:

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