Golang 使用线性搜索在数组中查找最大元素

在这篇Golang文章中，我们将学习如何使用递归和迭代方法使用线性搜索找到数组中的最大元素。

语法

func findMax(arr []int) int {…}

findMax()函数用于使用线性搜索迭代地查找数组中的最大元素。它以一个整数数组作为参数。

func findMax(arr []int, n int) int {…}

findMax()函数用于使用递归的线性搜索在数组中查找最大元素。它接受一个整数数组和数组的大小作为参数。

步骤

• 步骤1 - 首先，我们需要导入fmt包。

• 步骤2 - 现在，创建一个findMax()函数，使用线性搜索在数组中找到最大元素。

• 步骤3 - 它接受一个数组作为输入，并返回数组中的最大元素。

• 步骤4 - 如果数组为空或数组长度等于0，则函数返回-1。

• 步骤5 - 如果数组不为空，则将max变量初始化为数组的第一个元素。

• 步骤6 - 然后，遍历数组并更新max值，如果任何元素的值大于max的当前值。

• 步骤7 - 开始main()函数。在main()函数内部，创建一个包含一些元素的数组。

• 步骤8 - 现在，调用findMax()函数并将数组作为参数传递给函数。

• 步骤9 - 进一步，使用fmt.Println()函数将结果最大元素和定义的数组打印在屏幕上。

示例1：使用迭代方法在Go语言程序中查找数组中的最大元素

在这个示例中，我们将使用迭代方法定义一个findMax()函数，用于使用线性搜索在数组中查找最大元素。

package main

import "fmt"

func findMax(arr []int) int {
   if len(arr) == 0 {
      return -1
   }

   max := arr[0]
   for i := 1; i < len(arr); i++ {
      if arr[i] > max {
         max = arr[i]
      }
   }
   return max
}

func main() {
   arr := []int{13, 45, 67, 22, 97, 43, 74}

   max := findMax(arr)

   fmt.Println("Array defined is:", arr)
   fmt.Println("Maximum element in the array is:", max)
}

输出

Array defined is: [13 45 67 22 97 43 74]
Maximum element in the array is: 97

示例2

在此示例中，我们将使用递归方法定义一个findMax()函数，该函数用于通过线性搜索在数组中找到最大元素。

package main

import "fmt"

func findMax(arr []int, n int) int {
   if n == 1 {
      return arr[0]
   }

   max := findMax(arr, n-1)

   if arr[n-1] > max {
      return arr[n-1]
   }
   return max
}

func main() {
   arr := []int{13, 25, 67, 42, 80, 56, 44}

   max := findMax(arr, len(arr))

   fmt.Println("Array defined is:", arr)
   fmt.Println("Maximum element in the array is:", max)
}

输出

Array defined is: [13 25 67 42 80 56 44]
Maximum element in the array is: 80

结论

我们成功地编译和执行了一个使用线性搜索方法（递归和迭代）来找到数组中最大元素的Go语言程序，并给出了两个示例。第一个示例中，我们使用了迭代方法，而在第二个示例中，我们使用了递归方法。