在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

Python如何解決Two Sum問題

汽車電子技術 ? 來源:Python腳本 ? 作者:idlewith ? 2023-03-03 14:35 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

LeetCode 是一個編程挑戰和教程網站,旨在幫助人們提高編碼和算法技能。LeetCode 第一題是 Two Sum,它是一個相對簡單的問題。

下面是用 Python 解決 Two Sum 問題的方法:

首先,需要創建一個函數,它接受兩個參數:一個整數數組和一個目標值。該函數將用于查找數組中相加和等于目標值的兩個數字。

def twoSum(nums, target):

接下來,需要初始化兩個變量 ij,分別設為 0。這兩個變量將用于跟蹤數組中相加和等于目標值的兩個數字的索引

def twoSum(nums, target):
    i = 0
    j = 0

接下來,需要使用 while 循環來遍歷整數數組。在循環的每一次迭代中,檢查索引為 ij 的兩個數字的和是否等于目標值。如果是,那么找到了相加和等于目標值的兩個數字,并可以返回它們的索引。

def twoSum(nums, target):
    i = 0
    j = 0
    while i < len(nums):
        if nums[i] + nums[j] == target:
            return [i, j]

如果兩個數字的和不等于目標值,那么需要增加 ij(或兩者)的值,以便轉到數組中的下一對數字。可以使用一個 if 語句來檢查 i 是否等于 j。如果是,那么需要將 j 的值加 1,以轉到數組中的下一對數字。如果 i 不等于 j,那么可以將 i 的值加 1,以轉到數組中的下一對數字。

def twoSum(nums, target):
    i = 0
    j = 0
    while i < len(nums):
        if nums[i] + nums[j] == target:
            return [i, j]
        if i == j:
            j += 1
        else:
            i += 1

最后,如果 while 循環完成后沒有找到相加和等于目標值的數字,那么可以返回一個空列表,表示沒有找到這樣的數字。

def twoSum(nums, target):
    i = 0
    j = 0
    while i < len(nums):
        if nums[i] + nums[j] == target:
            return [i, j]
        if i == j:
            j += 1
        else:
            i += 1
    return []

就這樣!這是一種用 Python 解決 Two Sum 問題的簡單有效方法。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 算法
    +關注

    關注

    23

    文章

    4706

    瀏覽量

    95157
  • 編程
    +關注

    關注

    88

    文章

    3687

    瀏覽量

    95072
  • leetcode
    +關注

    關注

    0

    文章

    20

    瀏覽量

    2445
收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關推薦
    熱點推薦

    安裝依賴的Python軟件包時報錯如何解決?

    安裝依賴的 Python 軟件包,出現了如下錯誤,請問如何解決,謝謝! Command \"E:/msys32/mingw32/bin/python2.7.exe E:/msys32
    發表于 06-26 07:32

    SUM2016

    `請教SUM2016的使用方法`
    發表于 05-25 14:18

    三種提高Python代碼性能的簡便方法

      在互聯網編程語言盛行的今天,Python是比較流行的編程語言之一。但很多程序員對于Python代碼性能的方法并不了解。今天這里主要為大家介紹三種提高Python代碼性能的簡便方法,即是一是基準
    發表于 08-03 18:37

    cdl in總是報錯”in global routing, two instances overlap"怎么解決?

    做cdl in (包含若干個子電路)時,在正常導入若干個子電路后,每次導入到某一個電路,cdl in總是報錯”in global routing, two instances
    發表于 06-24 07:57

    如何使用Python對列表進行求和?

    [tr]在本簡短的教程中,我們將介紹如何使用Python查找sum()[tr]一份名單。我們研究了各種方法來做到這一點,以及它們的局限性。[tr]本教程是我們在[tr]柔性[tr],就經常使用的或有
    發表于 09-01 23:14

    Python for、while 等循環速度對比

    的操作,借助于 Python 內置的 sum 函數,可以獲得遠大于 for 或 while 循環的執行效率。import timeitdef while_loop(n=100_000_000): i
    發表于 03-25 16:05

    簡明python 教程

    Python語言是少有的一種可以稱得上即簡單又功能強大的編程語言。你將驚喜地發現Python語言是多么地簡單,它注重的是如何解決問題而不是編程語言的語法和結構。Python的官方
    發表于 06-30 17:41 ?152次下載

    日月成科技推出16通道LED恒流驅動芯片SUM2016/SUM2022

    在IIC-China 2011深圳展會上,日月成科技針對行掃描顯示應用推出具有高刷新率、高灰度表現、低系統功耗、低電源噪聲和EMI、兼容通用控制系統的創新型16通道LED恒流驅動芯片SUM2016/SUM2022
    發表于 02-23 09:07 ?8616次閱讀
    日月成科技推出16通道LED恒流驅動芯片<b class='flag-5'>SUM</b>2016/<b class='flag-5'>SUM</b>2022

    Two Sum系列問題的核心思想

    這樣,由于哈希表的查詢時間為 O(1),算法的時間復雜度降低到 O(N),但是需要 O(N) 的空間復雜度來存儲哈希表。不過綜合來看,是要比暴力解法高效的。
    的頭像 發表于 11-27 16:04 ?3437次閱讀
    <b class='flag-5'>Two</b> <b class='flag-5'>Sum</b>系列問題的核心思想

    何解python的異常處理方法總結

     python 編輯器推薦使用python tools for visual studio ,個人感覺是最好用的Python 編輯工具,比Wing 之類的好用多了。
    發表于 08-25 18:06 ?33次下載
    如<b class='flag-5'>何解</b>決<b class='flag-5'>python</b>的異常處理方法總結

    手動刪除python導致的問題如何解決?

    情況說明 在ubuntu server 20.02下安裝了python 2.7, 3.8.5, 3.9。python默認被設置在3.8.5下, 3.9是之前為了驗證問題安裝的,現在并沒有在
    的頭像 發表于 07-28 09:37 ?6699次閱讀

    ROC RK3568 PC資源rknn ssd demo Android.md5sum

    電子發燒友網站提供《ROC RK3568 PC資源rknn ssd demo Android.md5sum.md5sum》資料免費下載
    發表于 09-20 09:39 ?15次下載
    ROC RK3568 PC資源rknn ssd demo Android.md5<b class='flag-5'>sum</b>

    AIO 3568J資源rknn ssd demo Android.md5sum

    電子發燒友網站提供《AIO 3568J資源rknn ssd demo Android.md5sum.md5sum》資料免費下載
    發表于 09-21 10:44 ?10次下載
    AIO 3568J資源rknn ssd demo Android.md5<b class='flag-5'>sum</b>

    Add Two Numbers

    ,任意一個鏈表的結束時其對應數值設為0,直到兩個鏈表均結束循環停止。然后在循環內,獲得當前位的值sum = x+y+carry和進位carry = sum//10,并將新值sum%10接在now指針后面。
    的頭像 發表于 03-01 13:38 ?673次閱讀

    何解Python爬蟲中文亂碼問題?Python爬蟲中文亂碼的解決方法

    何解Python爬蟲中文亂碼問題?Python爬蟲中文亂碼的解決方法 在Python爬蟲過程中,遇到中文亂碼問題是常見的情況。亂碼問題主要是由于編碼不一致所導致的,下面我將詳細介紹
    的頭像 發表于 01-12 15:11 ?3106次閱讀
    主站蜘蛛池模板: 亚洲成a人片在线网站 | 久久中文字幕一区二区 | 最近新韩国hd视频 | 每日最新avhd101天天看新片 | www.九色.com | 激情欧美一区二区三区中文字幕 | 亚洲国产午夜精品理论片的软件 | 在线 | 一区二区三区 | 一级a毛片免费观看 | 亚洲国产香蕉视频欧美 | 日日噜噜爽爽狠狠视频 | 亚洲 欧美 精品专区 极品 | 一区不卡视频 | 你懂得的在线观看免费视频 | 黄网站色在线视频免费观看 | 亚洲欧美色一区二区三区 | 在线免费视频国产 | 四虎永久在线精品国产 | 午夜影视免费观看 | 日韩成a人片在线观看日本 日韩成人黄色 | 在线亚洲精品中文字幕美乳 | 99热这里只有精品一区二区三区 | 免费不卡毛片 | 夜夜摸天天操 | 天天拍天天操 | 性欧美丰满xxxx性久久久 | 亚洲国产视频一区 | 毛片在线网站 | 成人ww | 欧美潘金莲一级风流片a级 欧美片欧美日韩国产综合片 | 欧美一区二区三区男人的天堂 | 日韩毛片免费视频一级特黄 | 亚洲亚洲人成网站在线观看 | vvvv98国产成人综合青青 | 欧美色婷婷 | 免费久久精品国产片香蕉 | 91视频免费观看 | 午夜寂寞影院视频观看 | 国产福利vr专区精品 | 在线午夜影院 | 男人和女人在床做黄的网站 |