现在的位置: 首页 > 综合 > 正文

数字排序问题

2013年10月12日 ⁄ 综合 ⁄ 共 304字 ⁄ 字号 评论关闭

华为面试时,面试官出的一道题,将一个随机的整数转换成一个按各位上数值大小排序的整数,例如整数2541转换成1245,随机整数521368转换成123568,用C语言编程来实现,要求不能使用一步到位的库函数

    刚刚看到的初步想法就是转换为字符串然后再排序,这也是最“普通”的想法,当然也是最没有水平的做法。虽然只是一个小问题,但是就可以看出一个人的水平了,像我这么普通的就想不出啦。在原文章看到一个高手的想法,一样很简单,就是记录每个数字出现的次数就可以了。代码实现也很简单,但要想到这个方法就要靠日积月累的了,看来我要多多学习才可以了,凡事都是熟能生巧的。

    大家有什么好的idea也可以提出来一起讨论~

抱歉!评论已关闭.