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

我們提供的服務(wù)有：做網(wǎng)站、網(wǎng)站設(shè)計、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、鉛山ssl等。為數(shù)千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的鉛山網(wǎng)站制作公司

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

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

當(dāng)前題目：有這樣一個數(shù)組A，大小為n，相鄰元素差的絕對值都是1。
鏈接URL：http://www.chinadenli.net/article28/iiidcp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動態(tài)網(wǎng)站、網(wǎng)站設(shè)計公司、、網(wǎng)站設(shè)計、定制開發(fā)、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)