摘要: 思路: 过程:p1大于p2,因为这时左右两边都是排序数组,所以逆序对是{7,6},{7,4},数目等于此时p2结束位置的右边数组元素个数,p2-p1, 然后按照归并的过程,--p1,记住这个稍微改动的就是归并排序以前是从开始位置比较,这里是从最后一个位置开始比较,采用--的形式,之后需要排序才能co 阅读全文
posted @ 2018-01-03 23:28 zqlucky 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路:使用一个hashmap遍历一遍,统计每个字符出现的次数,然后再统计一遍,找到第一个出现一次的元素。 所有的字符有256个,可以开辟一个256的数组,直接使用字符访问就可以了,会 阅读全文
posted @ 2018-01-03 19:41 zqlucky 阅读(207) 评论(0) 推荐(0) 编辑