使用golang编写程序，在排好序的切片中找到目标元素的最后一个出现位置

在golang中，我们可以使用二分查找算法来在排好序的切片中找到目标元素的最后一个出现位置。下面我们将介绍如何使用golang编写一个这样的程序。

二分查找算法

二分查找是一种非常高效的算法，可以对排好序的列表进行快速查找。它的基本思想是将待查找区间不断二分，直到找到目标元素为止。

下面是二分查找的一个简单实现：

func binarySearch(nums []int, target int) int {
    left, right := 0, len(nums)-1
    for left <= right {
        mid := left + (right-left)/2
        if nums[mid] == target {
            return mid
        } else if nums[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return -1
}

在上面的代码中，我们使用了一个循环来不断缩小查找区间，直到找到目标元素或者确定不存在目标元素为止。

寻找最后一个出现位置

现在，我们需要对这个算法进行一些修改，以确定目标元素的最后一个出现位置。

我们可以通过在找到目标元素后，不立即返回，而是继续向右查找的方式来实现这个功能。我们只需要在找到目标元素后，将查找区间的左端点left设为mid+1即可。

下面是寻找目标元素最后一个出现位置的golang代码：

func binarySearchLast(nums []int, target int) int {
    left, right := 0, len(nums)-1
    for left <= right {
        mid := left + (right-left)/2
        if nums[mid] == target {
            if mid == len(nums)-1 || nums[mid+1] > target {
                return mid
            } else {
                left = mid + 1
            }
        } else if nums[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return -1
}

上面的代码中，我们在找到目标元素后，增加了一个判断条件，如果下一个元素大于目标元素，那么当前元素就是最后一个出现位置。

现在，我们可以使用上述方法在排好序的切片中找到目标元素的最后一个出现位置了。

示例代码

下面是一段示例代码，演示如何使用我们刚才编写的函数来查找目标元素的最后一个出现位置：

package main

import (
    "fmt"
)

func binarySearchLast(nums []int, target int) int {
    left, right := 0, len(nums)-1
    for left <= right {
        mid := left + (right-left)/2
        if nums[mid] == target {
            if mid == len(nums)-1 || nums[mid+1] > target {
                return mid
            } else {
                left = mid + 1
            }
        } else if nums[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return -1
}

func main() {
    nums := []int{1, 3, 3, 5, 5, 5, 6, 8, 8, 9, 9, 10}
    target := 5
    last := binarySearchLast(nums, target)
    fmt.Println(last)
    target = 8
    last = binarySearchLast(nums, target)
    fmt.Println(last)
}

在上面的代码中，我们首先定义了一个排好序的切片nums，然后查找数字5和8的最后一个出现位置，并输出结果。