简述建站流程,黄冈市网站建设,微信公众号排版编辑器,镇江网站建设费用实现一个函数来调整该数组中数字的顺序#xff0c;使得所有的奇数位于数组的前半部分#xff0c;所有的偶数位于数组的后半部分#xff0c;并保证奇数和奇数#xff0c;偶数和偶数之间的相对位置不变。
定义两个指针tail和curr#xff0c;tail指针首先指向第一个偶数使得所有的奇数位于数组的前半部分所有的偶数位于数组的后半部分并保证奇数和奇数偶数和偶数之间的相对位置不变。
定义两个指针tail和currtail指针首先指向第一个偶数tail指针的含义是位于tail前面的都是奇数。接着curr从tail下一个开始出发如果curr指针遇到奇数则需要将奇数放到tail位置然后tail指针1到下一个位置。但将curr的值放到tail指针之前需要将[tail,curr区间的值往后移一个位置。
接着curr继续寻找奇数重复以上过程