go語言循環(huán)求和 golang for range chan

Golang入門到項(xiàng)目實(shí)戰(zhàn) | golang for循環(huán)語句

go語言中的for循環(huán),只有for關(guān)鍵字,去除了像其他語言中的while和do while.

創(chuàng)新互聯(lián)公司堅(jiān)信:善待客戶,將會(huì)成為終身客戶。我們能堅(jiān)持多年,是因?yàn)槲覀円恢笨芍档眯刨?。我們從不忽悠初訪客戶,我們用心做好本職工作,不忘初心,方得始終。十年網(wǎng)站建設(shè)經(jīng)驗(yàn)創(chuàng)新互聯(lián)公司是成都老牌網(wǎng)站營銷服務(wù)商,為您提供網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、網(wǎng)站設(shè)計(jì)、H5場景定制、網(wǎng)站制作、成都品牌網(wǎng)站建設(shè)、小程序設(shè)計(jì)服務(wù),給眾多知名企業(yè)提供過好品質(zhì)的建站服務(wù)。

注意:for表達(dá)式不用加括號(hào)

循環(huán)輸出1到10

運(yùn)行結(jié)果

初始條件,可以寫到外面

運(yùn)行結(jié)果

初始條件和結(jié)束條件都可以省略

運(yùn)行結(jié)果

這種情況類似其他語言中的while循環(huán)

永真循環(huán)

運(yùn)行結(jié)果

for循環(huán)可以通過break、goto、return、panic語句強(qiáng)制退出循環(huán)。

leetcode:Two Sum求和系列

近期正在學(xué)習(xí)go語言,閑暇時(shí)間寫點(diǎn)leetcode,正好當(dāng)作熟悉語法,鍛煉思路。有些類似的題目,也做些總結(jié)和思考。很久以前就特別佩服那些寫技術(shù)博客的,一直都是懶性子,總算是讓自己邁開了第一步,第一篇技術(shù)博客,算法、工程、生活,希望自己能多總結(jié),加油!

leetcode No1:

題目的意思是,一個(gè)數(shù)組,找到其中兩個(gè)數(shù),和為某個(gè)給定的值。

直接兩層for循環(huán),時(shí)間復(fù)雜度是O(n^2),空間復(fù)雜度是O(1)。

時(shí)間復(fù)雜度是O(n),空間復(fù)雜度是O(n)

順道附上java版本的解法:

leetcode No167:

這個(gè)題也完成可以按照上面leetcodeNo1的hashmap的解法,這種實(shí)際上并沒有利用上這個(gè)是有序數(shù)組的優(yōu)勢(shì)。

go版本實(shí)現(xiàn):

java版本的實(shí)現(xiàn):

leetcode No653:

空間復(fù)雜度O(n),時(shí)間復(fù)雜度O(n)

go語言循環(huán)隊(duì)列的實(shí)現(xiàn)

隊(duì)列的概念在 順序隊(duì)列 中,而使用循環(huán)隊(duì)列的目的主要是規(guī)避假溢出造成的空間浪費(fèi),在使用循環(huán)隊(duì)列處理假溢出時(shí),主要有三種解決方案

本文提供后兩種解決方案。

順序隊(duì)和循環(huán)隊(duì)列是一種特殊的線性表,與順序棧類似,都是使用一組地址連續(xù)的存儲(chǔ)單元依次存放自隊(duì)頭到隊(duì)尾的數(shù)據(jù)元素,同時(shí)附設(shè)隊(duì)頭(front)和隊(duì)尾(rear)兩個(gè)指針,但我們要明白一點(diǎn),這個(gè)指針并不是指針變量,而是用來表示數(shù)組當(dāng)中元素下標(biāo)的位置。

本文使用切片來完成的循環(huán)隊(duì)列,由于一開始使用三個(gè)參數(shù)的make關(guān)鍵字創(chuàng)建切片,在輸出的結(jié)果中不包含nil值(看起來很舒服),而且在驗(yàn)證的過程中發(fā)現(xiàn)使用append()函數(shù)時(shí)切片內(nèi)置的cap會(huì)發(fā)生變化,在消除了種種障礙后得到了一個(gè)四不像的循環(huán)隊(duì)列,即設(shè)置的指針是順序隊(duì)列的指針,但實(shí)際上進(jìn)行的操作是順序隊(duì)列的操作。最后是對(duì)make()函數(shù)和append()函數(shù)的一些使用體驗(yàn)和小結(jié),隊(duì)列的應(yīng)用放在鏈隊(duì)好了。

官方描述(片段)

即切片是一個(gè)抽象層,底層是對(duì)數(shù)組的引用。

當(dāng)我們使用

構(gòu)建出來的切片的每個(gè)位置的值都被賦為interface類型的初始值nil,但是nil值也是有大小的。

而使用

來進(jìn)行初始化時(shí),雖然生成的切片中不包含nil值,但是無法通過設(shè)置的指針變量來完成入隊(duì)和出隊(duì)的操作,只能使用append()函數(shù)來進(jìn)行操作

在go語言中,切片是一片連續(xù)的內(nèi)存空間加上長度與容量的標(biāo)識(shí),比數(shù)組更為常用。使用 append 關(guān)鍵字向切片中追加元素也是常見的切片操作

正是基于此,在使用go語言完成循環(huán)隊(duì)列時(shí),首先想到的就是使用make(type, len, cap)關(guān)鍵字方式完成切片初始化,然后使用append()函數(shù)來操作該切片,但這一方式出現(xiàn)了很多問題。在使用append()函數(shù)時(shí),切片的cap可能會(huì)發(fā)生變化,用不好就會(huì)發(fā)生擴(kuò)容或收縮。最終造成的結(jié)果是一個(gè)四不像的結(jié)果,入隊(duì)和出隊(duì)操作變得與指針變量無關(guān),失去了作為循環(huán)隊(duì)列的意義,用在順序隊(duì)列還算合適。

參考博客:

Go語言中的Nil

Golang之nil

Go 語言設(shè)計(jì)與實(shí)現(xiàn)

怎么用遞歸實(shí)現(xiàn)1-10的求和 golang

1、打出主函數(shù)defs(n):ifn=1。

2、在打出條件函數(shù)return1else:result=n+s(n-1)return.result。

3、最后結(jié)尾返回函數(shù)的值result=s(10)print(result)。

分享題目:go語言循環(huán)求和 golang for range chan
文章URL:http://www.muchs.cn/article2/dohcpic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供移動(dòng)網(wǎng)站建設(shè)、App設(shè)計(jì)動(dòng)態(tài)網(wǎng)站、微信小程序營銷型網(wǎng)站建設(shè)、標(biāo)簽優(yōu)化

廣告

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

微信小程序開發(fā)