fb店面

ziyaoliu 发表于 2016-11-3 03:34
昨天拿到onsite了

恭喜恭喜！

ziyaoliu 发表于 2016-11-1 13:34
我说如果两个都是负数的话 就跟直接加 结果加上符号就好了
如果一正一负 就用正数加负数 取出每一位 从 ...

感觉楼主的思路不大对？
比如说base是10，23 - 107的话按照楼主的思路似乎得不到正确值，不知是不是理解错了

metalsolid 发表于 2016-11-4 01:07
感觉楼主的思路不大对？
比如说base是10，23 - 107的话按照楼主的思路似乎得不到正确值，不知是不是理解 ...

嗯嗯 你说的好像有道理 得始终是大的减去小的数才行 那就事前判断一下符号 然后总是让大数减去小的数 我也没细想 我感觉面试官好像也没有答案 就随口问了一句

有负数的话就是加上base - 另一个数的位置，然后高位-1。   22 - 17   ->    2 - 7 > 2 + (10 - 7) = 5

luofeidream 发表于 2016-11-5 04:53
有负数的话就是加上base - 另一个数的位置，然后高位-1。   22 - 17   ->    2 - 7 > 2 + (10 - 7) = 5

我之前也是这么想的 但是这样对23 － 107好像不大对

ziyaoliu 发表于 2016-11-5 05:11
我之前也是这么想的 但是这样对23 － 107好像不大对

可以两个数换一下，永远用大的减小的，然后最后加符号

楼主这题需要考虑base>10，input不是integer string的情况吗？

susand33 发表于 2016-11-6 03:54
楼主这题需要考虑base>10，input不是integer string的情况吗？

不用的 只要考虑base < 10 的

follow up 可以看这里 https://segmentfault.com/a/1190000003890059