一、题目描述
知某次聚会有N个人参加,这N个人来自26个地区,现在将26个地区使用数字0-25表示,使用整数数组Locations存储这N个人的地区,请返回一个bool值,True代表所有人的地区全都不同,False代表存在相同地区。要求:不能使用额外的存储结构。
二、解题思路
双重遍历:将当前数字遍历到的数字和其后面的所有数字作比较,看是否相同。
三、我的题解
Go 语言题解:
package main
import (
"fmt"
)
func main() {
c := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9} //Locations 数组
flag := true //默认都不同
for _, i := range c {
for _, j := range c[i+1:] {
if i == j {
flag = false //存在相同地区
}
}
}
fmt.Println(flag)
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/118912.html