某公司OA最佳算法是？

数组里面有特殊数，这些特殊数就是一个整数和其reverse的和，比如22是11和11的和，11 reverse还是11，121是29和92的29 reverse是29，快速filter出这些特殊数。
我先filter数组出最大max和最小min，从最小的一般开始，每个数都和其reverse相加，放到set里面，直到大于最大max, 然后如果 数组filter看有没有在 set里面，case 都过，但是performance 不够。

请高人指点。


补充内容 (2019-2-15 05:31):
特殊数也是整数 integer.

补充内容 (2019-2-15 05:37):
从最小的一半开始，每个数都和其reverse相加，放到set里面，直到大于最大max,
for( int i = min/2; i < max; i ++ ){
//revert
sum = i + revertI;
if( sum >= max ){
break;
}
//put sum into set
}
}

补充内容 (2019-2-15 05:41):
位数为零，翻转过来，零会丢失，100的reverse 是1，拿和就是101，所以非线性，着Binary search不灵。

有了点思路了：

任何数字都可以被写成多项式：

1000000a+100000b+10000c+10000d+1000e+100f+10g+h
反过来就是
1000000h+100000g+10000f+10000e+1000d+100c+10b+a
合并后就是
1000001(a+h)+100010(g+b)+10100(f+c)+1100(e+d)
其中任意两个单个数字想加的区间是0-18。
这样不用太多的loop就可以计算出若干位以内的特殊数。特殊情况（比如楼主说的丢0）另说。

对于100000000也不过是19^5次运算。

直到大于最大max这个条件似乎有错。
比如数组是 799 811 929
799+997=1796 楼主到这里就停了计算了么？
811+118=929

不过楼主说了case没问题，只是performance 不够。confused

14417335 发表于 2019-2-15 06:40
有了点思路了：

任何数字都可以被写成多项式：

果然有高人出手！

14417335 发表于 2019/02/15 06:40:55
有了点思路了：

任何数字都可以被写成多项式：

1000000a+100000b+10000c+10000d+1000e+100f+10g+h
反过来就是
1000000h+100000...

lintcode大神？一直见到同样的头像在leadeerboard

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xliu34 发表于 2019-2-21 06:28
**** 本内容被作者隐藏 ****

连我堂堂楼主都蒙住了～～～

garyyang 发表于 2019-2-21 09:01
连我堂堂楼主都蒙住了～～～

怎么联系啊，输入中文很慢

xliu34 发表于 2019-2-21 09:35
怎么联系啊，输入中文很慢

您好！
本帖隐藏的内容需要积分高于 500 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 500 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies