数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
package main import ( "fmt" ) func cf1(arr [10]int) { fmt.Println(arr) var newArr [10]int for i := 0; i < len(arr); i++ { newArr[arr[i]]++ if newArr[arr[i]] >= 2 { fmt.Println("true") break } fmt.Println("false") } } func cf2(arr [10]int) { fmt.Println(arr) for i := 0; i < len(arr); i++ { if arr[i] == arr[arr[i]] { fmt.Println("true") break } temp := arr[arr[i]] arr[arr[i]] = arr[i] //回到本来应该取得位置 arr[i] = temp fmt.Println(arr) fmt.Println("false") i-- } } //数组里面的值是否有重复 //数组的值不能大于数组的下标 func main() { arr := [10]int{2, 9, 5, 7, 8, 1, 2, 3, 6, 3} cf1(arr) cf2(arr) }
二维数组中的查找
//在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 //请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 /*[ [1,4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ]*/ /** 思路: 题中说了每行都是递增的,每列也是递增的。所以我们查找的时候可以利用这个特性,如果我们从左上角开始找, 当目标值target大于当前值的时候,我们需要往更大的找,但这个时候无论往右找还是往下找都是比当前值大, 所以我们无法确定该往哪个方向找。同理右下角也一样,所以我们只能从右上角或者左下角开始找。 我们就用上面的数据当target等于23的时候从右上角开始找 */
func main() {
arr2 := [5][5]int{
{1, 4, 7, 11, 15},
{2, 5, 8, 12, 19},
{3, 6, 9, 16, 22},
{10, 13, 14, 17, 24},
{18, 21, 23, 26, 30},
}
sss(arr2, 23)
}
func sss(arr [5][5]int, a int) {
rows := len(arr)
cols := len(arr[0])
row := 0
col := cols -1
for row < rows && col >= 0 {
num := arr[row][col]
if num == a {
fmt.Println("true。。。")
return
break
} else if num > a {
col--
} else {
row++
}
}
fmt.Println("f。。。")
}