天天看點

尋找腳碼----2013年2月24日

    題目來自:《C語言精選名題百則技巧篇》

     問題描述:已知一個整數數組x[],其中的元素彼此都不相同,而且也已經從小到大排列好。請用比較大小,相等的方式編寫一個程式,找出給定的數組中是否有一個元素滿足x[i]==i(注意:在代碼中是從0開始索引的,也就是x[0]是第一個數,是以對應于代碼也就是x[i]==i+1)的關系。舉例而言,如果x[]={-2,-1,3,7,8},x[3]=3,是以3就是答案。

     思路:利用x[]中的元素彼此都不相同而且從小到大排列,可以用二分查找法。代碼很簡單。

       如果你覺得我的文章對你有幫助,請贊一下,非常感謝!

本文轉自NeilHappy 51CTO部落格,原文連結:http://blog.51cto.com/neilhappy/1139248,如需轉載請自行聯系原作者

繼續閱讀