每次碰到奇数都把偶数全体右移一位,最差时间复杂度O(n2),空间复杂度依然是O(n)。 这样做在常数上节省了空间,但是在时间上却有很大恶化,相对于传统做法的时间和空间双O(n)意义不大。
8

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务