摘要： 一.问题来源 昨晚看微博，发现于梁斌penny，他在说现在的面试制度考不出来真功夫，也就是基本功，面试题千篇一律的算法，看过会，不看就不会。期间提到了快慢指针求中位数。 查资料时我发现，这其实是计算机系统原理里的知识点。二.快慢指针概念 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快... 阅读全文

摘要： 一.问题来源及描述 今天看了July的微博，发现了七月问题，有这个题，挺有意思的。 数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。如数组：[1,2,3,4,3,4,5,6,5]，找到4在数组中的位置。二.算法分析及实现 这道题目最差时间复杂度也是O... 阅读全文