摘要：
一. 问题 给定一个数组 A，描述一个将 A 逆转的高效算法。例如，如果 A = (1, 2, 3, 4, 5)，逆转以后是 A = (5, 4, 3, 2, 1)。除了 A 本身使用的空间外，只能使用 O( 1 )的额外内存。算法的运行时间是多少？ 二. 思路 规定只能使用固定大小的额外内存，说明 阅读全文
摘要：
一. 问题 给定一个整数 c 和一个下标从 1 到 n 的数组 A，A 中的元素是范围 1 到 5n（可能有重复）的 n 个整数。描述一个有效算法来确定 A 中是否存在两个整数 A[ i ] 和 A[ j ] ，其和为 c，即 c = A[ i ] + A[ j ], 1 ≤ i < j ≤ n。算 阅读全文