2013年1月24日

这是一个我面试某公司的算法题目:对一个字符数组进行排序,根据给定的字符,大于它的,放在数组的左边,小于它的,放在数组的右边,且数组中的元素之间的相对位置要保持不变。

摘要: 这个题目面试的时候,用的是最简单,但多开辟内存的方法,后来自己想想,在原数组进行操作的方法: private static string GreaterLeftLessRight(string str, char c) { char[] array = str.ToCharArray(); int comparingIndex = str.IndexOf(c); int i = 0; int j = comparingIndex + 1; int lastE... 阅读全文

posted @ 2013-01-24 11:46 瑞德 阅读(448) 评论(0) 推荐(0) 编辑

导航