版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
给定一个长度不小于2的数组arr实现一个函数调整arr,要么让所有的偶数下标都是偶数要么让所有的奇数下標都是奇数。要求时间复杂度O(N)空间复杂度O(1)。
使用两个指针even、oddodd一直指向奇数位置,even一直指向偶数位置初始是 even = 0、odd = 1。不断的检查数组朂后一个数如果该数是奇数就和odd位置的数交换,同时odd += 2;如果是偶数就和even位置的数交换,同时even += 2。如果even和odd有一个发生越界调整结束。