题目1
随机生成10个整数（1-100的范围）保存到数组，并倒序打印及求平均值、最大值、和最大值的下标、并查找里面是否有55
package main
import (
"fmt"
"math/rand"
"time"
)
func main() {
//1.生成10个随机数保存到数组中
var arr [10]int
rand.Seed(time.Now().UnixNano())
for i := range arr {
arr[i] = rand.Intn(100)
}
fmt.Println("生成的数组为：", arr)
//2.倒序
var start int = 0
var end int = len(arr) - 1
for start < end {
temp := arr[start]
arr[start] = arr[end]
arr[end] = temp
start++
end--
}
fmt.Println("倒序后的数组为：", arr)
//3.求平均值，最大值，最大值的下标
var sum int = 0
var max int = arr[0]
var maxIndex int = 0
for i, v := range arr {
sum += v
if v > max {
max = v
maxIndex = i
}
}
fmt.Printf("arr数组的平均值为%d,最大值为%d,其下标为%d\n", sum/len(arr), max, maxIndex)
//4.查找是否含有55
var flag int = -1
for _, v := range arr {
if v == 55 {
flag = 0
break
}
}
if flag == 0 {
fmt.Println("找到了55")
} else {
fmt.Println("没有找到55")
}
}
题目2
已知有个排好序（升序）的数组，要求插入一个元素，最后打印该数组，顺序依然是升序
package main
import (
"fmt"
)
func main() {
var arr = [...]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
fmt.Println("原数组：", arr)
var addNum int
fmt.Println("请输入要插入的数字：")
fmt.Scanln(&addNum)
//将数组转换为切片
var index int = len(arr)
for i, v := range arr {
if addNum < v {
index = i - 1
}
}
var slice = arr[:index]
var slice2 = arr[index:]
slice = append(slice, addNum)
slice = append(slice, slice2...)
var result [11]int
for i := 0; i < 11; i++ {
result[i] = slice[i]
}
fmt.Println("添加完元素的数组为：", result)
}
题目3
定义一个3行4列的二维数组，逐个从键盘输入，编写程序将四周的数据清0
package main
import "fmt"
func main() {
var arr [3][4]int
//1.输入数据
for i, v := range arr {
for j := range v {
var input int
fmt.Printf("请输入第%d行，第%d个的数字：", i+1, j+1)
fmt.Scanln(&input)
arr[i][j] = input
}
}
//2.四周清零
for i := 0; i < len(arr); i++ {
for j := 0; j < len(arr[i]); j++ {
if i == 0 || i == len(arr)-1 || j == 0 || j == len(arr[i])-1 {
arr[i][j] = 0
}
}
}
//3.输出数据
for _, v := range arr {
for _, item := range v {
fmt.Print(item, "\t")
}
fmt.Println()
}
}
题目4
定义一个4行4列的二维数组，逐个从键盘输入，然后将第一行和第四行的数据进行交换，将第二行和第三行的数据进行交换
package main
import "fmt"
func main() {
var arr [4][4]int
//1.输入数据
for i, v := range arr {
for j := range v {
var input int
fmt.Printf("请输入第%d行，第%d个的数字：", i+1, j+1)
fmt.Scanln(&input)
arr[i][j] = input
}
}
//2.输出数据
for _, v := range arr {
for _, item := range v {
fmt.Print(item, "\t")
}
fmt.Println()
}
//3.第一行和第四行的数据进行交换，将第二行和第三行的数据进行交换
for i := 0; i < len(arr); i++ {
for j := 0; j < len(arr[i]); j++ {
if i == 0 {
temp := arr[i][j]
arr[i][j] = arr[i+3][j]
arr[i+3][j] = temp
}
if i == 1 {
temp := arr[i][j]
arr[i][j] = arr[i+1][j]
arr[i+1][j] = temp
}
}
}
//4.输出数据
fmt.Println()
for _, v := range arr {
for _, item := range v {
fmt.Print(item, "\t")
}
fmt.Println()
}
}
题目5
试写出查找的核心代码，比如已知数组arr [10]string，里面保存了10个元素，现在要找出“AA“在其中是否存在，打印提示，如果有多个AA,也要找到对应下标
package main
import "fmt"
func main() {
var arr [10]string = [...]string{"AA", "北京", "AA", "hello", "AA", "你好", "BB", "CC", "AAA", "12AA"}
for i, v := range arr {
if v == "AA" {
fmt.Printf("存在%v,下标为%v\n", v, i)
}
}
}
题目6
随机生成10个整数（1-100之间），使用冒泡排序法进行排序，然后使用二分查找，查找是否有55这个数，并显示下标，如果没有则提示找不到该数
package main
import (
"fmt"
"math/rand"
"time"
)
//二分查找
func binarySearch(arr *[10]int, startIndex int, endIndex int, val int) int {
if startIndex > endIndex {
return -1
}
middleIndex := (startIndex + endIndex) / 2
if (*arr)[middleIndex] < val {
return binarySearch(arr, middleIndex+1, endIndex, val)
} else if (*arr)[middleIndex] > val {
return binarySearch(arr, startIndex, middleIndex-1, val)
} else {
return middleIndex
}
}
func main() {
var arr [10]int
rand.Seed(time.Now().UnixNano())
for i := 0; i < len(arr); i++ {
arr[i] = rand.Intn(100)
}
//冒泡排序
for i := len(arr) - 1; i > 0; i-- {
for j := 0; j < i; j++ {
if arr[j] > arr[j+1] {
temp := arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
fmt.Println(arr)
res := binarySearch(&arr, 0, len(arr)-1, 90)
if res == -1 {
fmt.Println("没有找到")
} else {
fmt.Println("找到了,下标为:", res)
}
}
网友评论