leetcode刷題記錄——1991. 找到數組的中間位置

  1. 找到數組的中間位置
    給你一個下標從 0 開始的整數數組 nums ,請你找到 最左邊 的中間位置 middleIndex (也就是所有可能中間位置下標最小的一個)。

中間位置 middleIndex 是滿足 nums[0] + nums[1] + … + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + … + nums[nums.length-1] 的數組下標。

如果 middleIndex == 0 ,左邊部分的和定義為 0 。類似的,如果 middleIndex == nums.length - 1 ,右邊部分的和定義為 0 。

請你返回滿足上述條件 最左邊 的 middleIndex ,如果不存在這樣的中間位置,請你返回 -1 。

示例 1:

輸入:nums = [2,3,-1,8,4]
輸出:3
解釋:
下標 3 之前的數字和為:2 + 3 + -1 = 4
下標 3 之后的數字和為:4 = 4
示例 2:

輸入:nums = [1,-1,4]
輸出:2
解釋:
下標 2 之前的數字和為:1 + -1 = 0
下標 2 之后的數字和為:0
示例 3:

輸入:nums = [2,5]
輸出:-1
解釋:
不存在符合要求的 middleIndex 。
示例 4:

輸入:nums = [1]
輸出:0
解釋:
下標 0 之前的數字和為:0
下標 0 之后的數字和為:0
注意:本題與主站 724 題相同:https://leetcode-cn.com/problems/find-pivot-index/

class Solution {
public:int findMiddleIndex(vector<int>& nums) {int total=0;int n=nums.size();for(int i=0;i<n;i++){//total求出前綴和total+=nums[i];}int sum=0;for(int i=0;i<n;i++){//關鍵在于這一行,左邊的和為sum,當sum == 右邊total-nums【i】-sum相等時的i為所求下標if(sum == total-nums[i]-sum){return i;}sum+=nums[i];}return -1;}
};

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/167442.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/167442.shtml
英文地址,請注明出處:http://en.pswp.cn/news/167442.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

數據傳輸的思考

Wi-Fi&#xff1a;Wi-Fi是一種無線網絡技術&#xff0c;可以用于無線互聯網接入、局域網通信和數據傳輸等。Wi-Fi基于IEEE 802.11標準&#xff0c;通過無線信號傳輸數據&#xff0c;提供高速的無線網絡連接。Wi-Fi可用于連接設備與路由器或者設備之間的直接通信&#xff0c;可以…

Linux 排查必看文件

目錄 1. 登錄日志 1.1 /var/log/wtmp 1.2 /var/log/btmp.* 1.3 /var/log/lastlog 1.4 /var/log/faillog 1.5 /var/log/secure 1.6 /var/log/auth.log 2. 系統日志 2.1 /var/log/cron.* 2.2 /var/log/syslog 2.3 /var/log/audit/audit.*log 3. 歷史命令 3.1 ~/…

Docker 中OpenResty下載與使用

1Panel安裝OpenResty 查看到就說明安裝成功 部署項目 在http中添加&#xff1a; server { listen 8001; //端口號 server_name localhost; location / { root /admin; //項目路徑 index index.html index.htm; …

Java二級醫院區域HIS信息管理系統源碼(SaaS服務)

一個好的HIS系統&#xff0c;要具有開放性&#xff0c;便于擴展升級&#xff0c;增加新的功能模塊&#xff0c;支撐好醫院的業務的拓展&#xff0c;而且可以反過來給醫院賦能&#xff0c;最終向更多的患者提供更好的服務。 系統采用前后端分離架構&#xff0c;前端由Angular、J…

P1028 [NOIP2001 普及組] 數的計算

時刻記住一句話&#xff1a;寫遞歸&#xff0c;1畫圖&#xff0c;2大腦放空&#xff01;&#xff01;&#xff01; 意思是&#xff0c;自己寫遞歸題目&#xff0c;先用樣例給的數據畫圖&#xff0c;然后想一個超級簡單的思路&#xff0c;直接套上去就可以了。 上題干&#xff…

牛客 HJ106 字符逆序 golang實現

牛客題目算法連接 題目 golang 實現 package mainimport ("fmt""bufio""os" )func main() {str, _ : bufio.NewReader(os.Stdin).ReadString(\n)if len(str) 0 {return } else {newstr:""strLen:len(str)-1for i:strLen;i>0;i-…

生產環境出現問題,測試人如何做工作復盤?

很多時候我們能把大部分的Bug或一些部署等問題在業務上線之前就解決了&#xff0c;但由于某些因素&#xff0c;線上問題還是時而出現&#xff0c;影響業務生產甚至是公司效益。 避免線上問題的發生以及線上問題及時處理是測試人員的一項重要職責&#xff0c;如何快速地處理&am…

XG916Ⅱ輪式裝載機后驅動橋設計機械設計CAD

wx供重浩&#xff1a;創享日記 對話框發送&#xff1a;裝載機 獲取完整論文報告工程源文件 本次設計內容為XG916Ⅱ裝載機后驅動橋設計&#xff0c;大致上分為主傳動的設計&#xff0c;差速器的設計&#xff0c;半軸的設計&#xff0c;最終傳動的設計四大部分。其中主傳動錐齒輪…

【多線程】Thread類的使用

目錄 1.概述 2.Thread的常見構造方法 3.Thread的幾個常見屬性 4.啟動一個線程-start() 5.中斷一個線程 5.1通過共享的標記來進行溝通 5.2 調用 interrupt() 方法來通知 6.等待一個進程 7.獲取當前線程引用 8.線程的狀態 8.1所有狀態 8.2線程狀態和轉移的意義 1.概述 …

Relabel與Metic Relabel

Prometheus支持多種方式的自動發現目標&#xff08;targets&#xff09;&#xff0c;以下是一些常見的自動發現方式&#xff1a; 靜態配置&#xff1a;您可以在Prometheus配置文件中直接列出要監測的目標。這種方式適用于目標相對穩定的情況下&#xff0c;例如固定的服務器或設…

HCIA-RS基礎:動態路由協議基礎

摘要&#xff1a;本文介紹動態路由協議的基本概念&#xff0c;為后續動態路由協議原理課程提供基礎和引入。主要講解常見的動態路由協議、動態路由協議的分類&#xff0c;以及路由協議的功能和自治系統的概念。文章旨在優化標題吸引力&#xff0c;并通過詳細的內容夯實讀者對動…

自求導的方法實現線性回歸算法

線性回歸是一種常用的回歸算法&#xff0c;用于建立輸入變量和連續輸出變量之間的關系。傳統的線性回歸算法通常依賴于繁瑣的數學推導和梯度計算。但是&#xff0c;隨著深度學習的興起&#xff0c;自求導的方法逐漸成為實現線性回歸算法的有效途徑。本文將介紹如何使用自求導的…

視頻網站適合租用服務器嗎?

視頻網站適合租用服務器嗎&#xff1f; 談到服務器租用&#xff0c;在服務器租用市場中&#xff0c;通常比較常見的用戶群體有電商、外貿和視頻等網站。在這里相信很多用戶都有疑問&#xff1a;租用的服務器適不適合用來建立視頻網站呢&#xff1f;接下來我們一起來看看吧~ 首…

VMware安裝windows操作系統

一、下載鏡像包 地址&#xff1a;鏡像包地址。 找到需要的版本下載鏡像包。 二、安裝 打開VMware新建虛擬機&#xff0c;選擇用鏡像文件。將下載的鏡像包加載進去即可。

python opencv 邊緣檢測(sobel、沙爾算子、拉普拉斯算子、Canny)

python opencv 邊緣檢測&#xff08;sobel、沙爾算子、拉普拉斯算子、Canny&#xff09; 這次實驗&#xff0c;我們分別使用opencv 的 sobel算子、沙爾算子、拉普拉斯算子三種算子取進行邊緣檢測&#xff0c;然后后面又使用了Canny算法進行邊緣檢測。 直接看代碼&#xff0c;代…

論文導讀 | 10月專題內容精選:人的預測

編者按 本次論文導讀&#xff0c;編者選擇了10月份OR和MS上與"人的預測"有關的三篇文章&#xff0c;分別涉及群體智慧的提取&#xff0c;個體序列預測的評估&#xff0c;以及決策者對風險的扭曲感知在分布式魯棒優化中的應用。其中&#xff0c;從基于"生成式可能…

Django框架之csrf跨站請求

目錄 一、csrf跨站請求偽造詳解 二、csrf跨域請求偽造 【1】正常服務端 【2】釣魚服務端 三、csrf校驗 【介紹】 form表單中進行csrf校驗&#xff1a; 【1】form表單如何校驗 【2】ajax如何校驗 四、csrf相關裝飾器 【1】csrf_protect裝飾器&#xff1a; 【…

使用VUE3實現簡單顏色盤,吸管組件,useEyeDropper和<input type=“color“ />的使用

1.使用vueuse中的useEyeDropper來實現滴管的功能和使用input中的type"color"屬性來實現顏色盤 效果&#xff1a; 圖標觸發吸管 input觸發顏色盤 組件代碼部分 &#xff1a;<dropper> ---- vueuse使用 <template><div class"sRGBHexWrap fbc…

【Python百寶箱】第三維度的魔法:探索Python游戲世界

Python在游戲開發中的魔力 前言 游戲開發一直是計算機科學中最引人入勝和具有挑戰性的領域之一。隨著技術的不斷進步&#xff0c;開發者們尋找著更快、更靈活的工具來實現他們的創意。在這個探索的過程中&#xff0c;Python以其簡潔、易學和強大的特性成為了游戲開發的熱門選…

C#每天復習一個重要小知識day4:枚舉的概念/申明/使用

目錄 1.枚舉的概念&#xff1a; 2.申明枚舉和申明枚舉變量&#xff1a; 申明枚舉語法&#xff1a; 申明枚舉變量語法&#xff1a; 1.枚舉的概念&#xff1a; 枚舉是什么&#xff1f;枚舉是一個比較特別的存在&#xff0c;它是一個命名的整形常量的集合&#xff0c;一般用它…