首页 > 编程知识 正文

golang 内嵌数组结构体赋值,golang创建二维数组

时间:2023-05-06 12:39:45 阅读:156226 作者:1661

Golang获取int数组中的最大、最小、下标并试写算法,实现在数组中找到最大值和最小值及其所在的位置分析。 对数组进行一次扫描以找到最大和最小值。 算法要求将求出的最大值、最小值和下标带回去,通过4个变量间接得到

packagemainimport ' fmt ' func main ((/maxarrayindex数组的最大值下标minArrayIndex数组的最小值下标var maxArrayIndex,minarrayindexintntnumlindex 1}//数组自定义maxNum :=numList[0] //临时最大值为第一个minNum :=numList[0] //临时最小值也为第一个for i :=1 Ilen(numlist ); i { //循环中除第一个值之外的其他值if numList[i] maxNum { //更大的值maxnum=numlist [ I ] maxarrayindex=I } else if numlist [ I ] minum fmt.Println ('最大值为',maxNum,',',','最小值阵列下标位置:',maxArrayIndex ) fmt.Println ' '最小值为',mintln ' )。

最大值为: 10,最小值数组下标位置: 5最小值为: 0,最小值数组下标位置: 8算法分析:最坏情况:数组中的值按降序排列,每次与maxNum和minNum进行比较,共比较2(n-1 )次。 最佳情况:数组中的值按升序有序排列,每次与maxNum比较,共(n-1 )次。 该算法的平均比较次数为(2(n-1 ) (n-1 ) )/2=3) n-1 )/2。 该算法的时间复杂度为o(n )。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。