有這樣一個(gè)數(shù)組A，大小為n，相鄰元素差的絕對值都是1。如：A={4,5,6,5,6,7,8,9,10,9}?，F(xiàn)在，給定A和目標(biāo)整數(shù)t，請找到t在A中的位置。除了依次遍歷，還有更好的方法么？

成都創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),梅列企業(yè)網(wǎng)站建設(shè),梅列品牌網(wǎng)站建設(shè),網(wǎng)站定制,梅列網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,梅列網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

思路：數(shù)組第一個(gè)數(shù)為array[0], 要找的數(shù)為y，設(shè)t = abs(y - array[0])。由于每個(gè)相鄰的數(shù)字之差的絕對值為1。故第t個(gè)位置之前的數(shù)肯定都比y小。因此直接定位到array[t]，重新計(jì)算t，t = abs(y – array[t])，再重復(fù)上述步驟即可。這種算法主要利用了當(dāng)前位置的數(shù)與查找數(shù)的差來實(shí)現(xiàn)跨越式搜索。算法效率要比遍歷數(shù)組的算法要高一些，并且易于實(shí)現(xiàn)。

int FindNumberInArray(int arr[], int n , int find_number)  
{  
  int next_arrive_index = abs(find_number - arr[0]);  
  while (next_arrive_index < n)  
  {  
    if (arr[next_arrive_index] == find_number)  
      return next_arrive_index;  
    next_arrive_index += abs(find_number - arr[next_arrive_index]);  
  }  
  return -1;  
}

拓展：有一個(gè)int型數(shù)組，每兩個(gè)相鄰的數(shù)之間的差值不是1就是-1.現(xiàn)在給定一個(gè)數(shù)，要求查找這個(gè)數(shù)在數(shù)組中的位置。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)站欄目：有這樣一個(gè)數(shù)組A，大小為n，相鄰元素差的絕對值都是1。-創(chuàng)新互聯(lián)
文章來源：http://weahome.cn/article/cejijg.html