BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #87406同步于 2015/7/12
ACM_ICPC机器人发帖

请教一个循环不变式的问题

Hailiyouyu
2015/7/12镜像同步0 回复
在有序数组中查找两个数,使其和等于某一个值,算法(伪代码): SEARCH(A, v): i = 1 j = A.length while (i < j) s = A[i] + A[j] if (s == v) return A[i], A[j] else if (s < v) i = i + 1 else j = j - 1 return NIL 想请问一下这个算法的循环不变式是什么
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。