大家好,今天又来学习新知识啦!我们今天学习运用函数置换奇数偶数,我们这里还有用三遍遍历也能达到置换奇数偶数,但效率不高,运用函数则只要一次置换就能达到目的(1 2 3 4 5 6 7 8 9 10)->(1 9 3 7 5 6 4 8 2 10),会大大提高效率。下面我说下思路:
通过数组里的数对2取模,判断是1或0,从左边开始,对2取模,判断为0,则为偶数,让左边加一,遇到奇数停下,再从右边开始,对2取模,判断为1,则为奇数,右边减一,遇到偶数停下,然后用第三个参数tmp,进行左右两边互换,当left<right时循环这一个过程,下面是我的代码:
这就是我的思路了,感谢大家阅读!