剑指offer--面试题14--收获
生活随笔
收集整理的這篇文章主要介紹了
剑指offer--面试题14--收获
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
按照作者的說法,作為應屆畢業生的我來說,如果能寫出初級程序員的參考代碼來解決面試題14就可認為過關了。。。
參考代碼如下:
void ReorderOddEven_1(int *pData, unsigned int length) {if(pData == NULL || length == 0)return;int *pBegin = pData;int *pEnd = pData + length - 1;while(pBegin < pEnd){// 向后移動pBegin,直到它指向偶數while(pBegin < pEnd && (*pBegin & 0x1) != 0)pBegin ++;// 向前移動pEnd,直到它指向奇數while(pBegin < pEnd && (*pEnd & 0x1) == 0)pEnd --;if(pBegin < pEnd){int temp = *pBegin;*pBegin = *pEnd;*pEnd = temp;}} }?說明:這里的pBegin < pEnd?都是很有必要的!!!
(該框架務必記住!!!)
?
如果要秒殺offer,則需要考慮程序功能的擴展性,比如用函數指針來代替各種各樣的分類標準。。。
?解耦提高了代碼重用性
?
目標:1、快速的思維能力;2、提高代碼重用性。
轉載于:https://www.cnblogs.com/hello-yz/p/3251938.html
總結
以上是生活随笔為你收集整理的剑指offer--面试题14--收获的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 浙江大学PAT上机题解析之1010. 一
- 下一篇: 汇编语言书籍选择