问题描述:一个满的数组长度(M+N)个元素,前M个表示一个数字,后N个表示另一个数字。写算法,使其倒置。
如:111111222222---->222222111111
思路:一个很高效的反复,做3次翻转,对M进行一次翻转,对N一个翻转,再对总体进行一次翻转。
例如:123456----.>>>321654---->>>>456123
问题描述:一个满的数组长度(M+N)个元素,前M个表示一个数字,后N个表示另一个数字。写算法,使其倒置。
如:111111222222---->222222111111
思路:一个很高效的反复,做3次翻转,对M进行一次翻转,对N一个翻转,再对总体进行一次翻转。
例如:123456----.>>>321654---->>>>456123