数组区间操作，数组中重复数相关

Posted 2021-09-09 Witcher

目录

• 56 合并区间
• 986 区间列表交集
• 442 数组中重复的数据
• 278 寻找重复数

区间合并，区间交集，区间并集等等,数组中一个重复一次，两次相关问题

56 合并区间

字节 tencent

986 区间列表交集

题目链接

442 数组中重复的数据

题目链接

• 原地hash
  根据数值找指定索引。如果当前索引的值>0则变负。如果<0则证明出现过

func findDuplicates(nums []int) []int {
    //原地hash
    res:=make([]int,0)
    for i:=0;i<len(nums);i++{
        index:=abs(nums[i])-1  //索引值，防止溢出
        if nums[index]>0{
            nums[index] = -nums[index]
        }else{
            res = append(res,index+1)
        }
    }
    return res
}

func abs(x int)int{ //自带math.Abs只能处理float64
    if x<0{
        return -x
    }
    return x
}

278 寻找重复数

题目链接

• 原地hash 类似442

func findDuplicate(nums []int) int {
    //原地hash

    for i:=0;i<len(nums);i++{
        index:=abs(nums[i])-1  //索引值，防止溢出
        if nums[index]>0{
            nums[index] = -nums[index]
        }else{
            return index+1
        }
    }
    return 0
}

func abs(x int)int{ //自带math.Abs只能处理float64
    if x<0{
        return -x
    }
    return x
}