2011年4月21日
Sorting A Three-Valued Sequence
摘要： （1）开始只考虑了从第一个元素开始查询，找到每个放置不对的元素nums[i]，然后再他应该放置的位置targetP，交换这两个位置的元素，结果没有通过第三个测试 （2）仔细观察了运行的中间状态，发现问题出在当出现这种情况是13222323113的时候，就是说当前最有的交换应该是一种A-B到B-A的，而我遇到的可用的第一个交换位置却产生的是A-B到C-B的结果。 可是我还是做的是一个查找的工作，每次... 阅读全文
posted @ 2011-04-21 23:05 记录点滴 阅读(342) 评论(0) 推荐(0) 编辑