中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

內蒙古做網站的公司購物網站

內蒙古做網站的公司,購物網站,重慶建設工程造價管理,東莞網站建設時間尋找數組的中心下標,鏈接奉上 方法 暴力循環(huán)前綴和 暴力循環(huán) ???????思路: 依舊是我們的老朋友,暴力循環(huán)。 1.可以利用外層for循環(huán),循環(huán)變量為數組下標,在循環(huán)內分別求出下標左邊與右邊的sum 2.在邊界時討論&…

尋找數組的中心下標,鏈接奉上

方法

  • 暴力循環(huán)
  • 前綴和

在這里插入圖片描述

暴力循環(huán)

???????思路:

依舊是我們的老朋友,暴力循環(huán)。
1.可以利用外層for循環(huán),循環(huán)變量為數組下標,在循環(huán)內分別求出下標左邊與右邊的sum
2.在邊界時討論,
當下標為左邊界(nums[0])時,left sum=0;當下標為右邊界(nums[numsSize-1)時,right sum=0
3.討論完特殊情況后,進行左邊與右邊的比較;
左==右時,即代表我們找到了下標;
否則返回-1。

代碼實現:

int pivotIndex(int* nums, int numsSize)
{for(int i=0;i<numsSize;i++)//外層for循環(huán){int Lsum=0;//left sum的縮寫。//在循環(huán)內部放置是因為防止這次的lsum加上上次的lsum,造成計算錯誤。if(i==0)//特殊情況,左邊界Lsum=0;elsefor(int j=0;j<i;j++)//求lsum的值Lsum+=nums[j];int Rsum=0;if(i==numsSize-1)Rsum=0;elsefor(int j=i+1;j<numsSize;j++)Rsum+=nums[j];if(Lsum==Rsum)return i;}return -1;
}

但是,此種方法的時間復雜度巨大無比,我們可以進行改進

我們發(fā)現,每次進入for循環(huán)內時,總是會有重復的計算出現,比如:
計算i=0時的Rsum(ringt sum縮寫),每次都重新計算了一遍,但是我們可以在上一次的基礎上進行減nums[i],大大降低了計算量。

代碼實現:

int pivotIndex(int* nums, int numsSize)
{int i=0;int j=0;int Lsum=0;int Rsum=0;for(i=0;i<numsSize;i++)//首先計算出Rsum的值,i=0時{Rsum+=nums[i];}for(i=0;i<numsSize;i++){if(i==0)Lsum=0;elseLsum+=nums[i-1];//上一次的基礎上加上nums[i-1]if(i==numsSize-1)Rsum=0;elseRsum-=nums[i];//上一次的基礎上減上nums[i]if(Lsum==Rsum)return i;}return -1;
}

但是這樣每次進循環(huán)都會判斷一次是否在邊界處
則可以在外部進行判斷

int pivotIndex(int* nums, int numsSize)
{int i=0;int j=0;int Lsum=0;int Rsum=0;for(i=1;i<numsSize;i++)Rsum+=nums[i];if(Lsum==Rsum)return 0;for(i=1;i<numsSize;i++){Lsum+=nums[i-1];Rsum-=nums[i];if(Lsum==Rsum)return i;}return -1;
}

前綴和

思路:

當找到下標時,意味著左右元素和相等。
設數組和為total,則total==Rsum+Lsum+nums[i]
又因左右相等,故total==2Rsum+nums[i]

代碼實現:

int pivotIndex(int* nums, int numsSize)
{int total=0;int Rsum=0;for(int i=0;i<numsSize;i++){total+=nums[i];}for(int i=0;i<numsSize;i++){if(Rsum*2+nums[i]==total)return i;Rsum+=nums[i];}return -1;
}

歡迎討論哦

http://www.risenshineclean.com/news/65322.html

相關文章:

  • 網站共用數據庫學網絡營銷
  • 做網站分成谷歌網站網址
  • 做業(yè)務 哪個網站比較好電商營銷推廣方案
  • html靜態(tài)網站模板網上做廣告怎么收費
  • 主題教育網站建立seo廣告投放
  • 開源系統(tǒng)有哪些windows優(yōu)化大師的作用
  • 網站制作收費網絡整合營銷4i原則
  • 山西武漢網站建設如何對網站進行推廣
  • 企業(yè)需要繳納哪些稅windows優(yōu)化大師是什么
  • 網頁設計網站建設招聘軟文寫作平臺發(fā)稿
  • 防偽查詢網站吸引人的微信軟文
  • 外賣軟件開發(fā)大概多少錢響應式網站 樂云seo品牌
  • 淘寶是行業(yè)門戶網站的盈利模式是什么品牌建設的五個要素
  • 泉州網站建設技術托管網站優(yōu)化一年多少錢
  • 如皋網站制作中國最新疫情最新消息
  • 萊特幣做空網站百度外推排名
  • 福州產品網頁制作的公司電商seo與sem是什么
  • 電子商務學了有用嗎上海搜索排名優(yōu)化公司
  • 鐵嶺網站開發(fā)公司百度開戶聯系方式
  • 常州公誠建設項目管理有限公司官方網站百度推廣一年多少錢
  • 南京哪家公司做企業(yè)網站 做得比較好游戲推廣員怎么做
  • wordpress 英文企業(yè)站網絡營銷團隊
  • 建材外貿網站建設網絡推廣精準營銷推廣
  • PHP網站開發(fā)工程師中央下令全國各地核酸檢測
  • 哪個網站專門做代購網站建設流程圖
  • 怎樣注冊自己網站網上營銷是做什么的
  • 北京網站建設培訓機構什么都能搜的瀏覽器
  • 建立網站的費用大連百度關鍵詞排名
  • asp動態(tài)網站開發(fā) php企業(yè)查詢信息平臺
  • 做網站設計的公司柳州鄭州黑帽seo培訓