C#高效检查特定格式整数特定数位是否为0或1的最优方案
高效判断指定格式数字的首位或次位是否为1
针对你提到的格式(yyyy000000,每个y为0或1,首位y为0时数字为9位或更短),不需要字符串转换,用纯数值运算就能高效实现需求,以下是两种方案:
方案一:利用格式特性直接数值比较(最快)
由于你的数字严格符合yyyy000000格式:
- 当首位
y为1时,数字是10位,最小值为1000000000 - 当次位
y为1、首位y为0时,数字是9位,最小值为100000000 - 其余情况(首位和次位
y均为0)的数字都小于100000000(包括0)
因此只需一次数值比较就能判断:
bool hasOneInFirstTwoPositions = num >= 100000000;
这个操作是O(1)的,完全没有字符串转换的开销,处理大量数据时效率最高。
方案二:通用数值运算(兼容非严格格式)
如果你的数据可能存在不符合格式的情况,需要通用判断十进制数字的首位或次位是否为1,可以用除法和取模运算:
if (num == 0) { return false; } int temp = num; int divisor = 1; // 计算最高位的除数 while (temp >= 10) { temp /= 10; divisor *= 10; } int firstDigit = num / divisor; // 处理只有1位的情况(比如num=1) int secondDigit = divisor >= 10 ? (num / (divisor / 10)) % 10 : 0; bool result = firstDigit == 1 || secondDigit == 1;
这个方法不需要字符串转换,比字符串操作高效,同时能处理任意整数的首位和次位判断。
内容的提问来源于stack exchange,提问作者hedbisker
相关产品推荐
相关产品推荐

