排序
yh_cheer
这个作者很懒,什么都没留下…
展开
-
【剑指offer】面试题45:把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。这一题有个解法,相比于原书上的方法,更好理解、更加简单!有现成的工具当然要用现成的,抵制重复造轮子的行为。解题思路:对整个数组排序,任意mn和nm比较,小的放前面,大的放后面,然后按顺序输出整个数组就...原创 2019-03-16 00:58:29 · 164 阅读 · 0 评论 -
【剑指offer】面试题51:数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,s...原创 2019-03-19 01:00:22 · 155 阅读 · 0 评论