Leetcode 1346. 检查整数及其两倍数是否存在

原创已于 2022-05-19 11:04:11 修改 · 288 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

于 2022-05-19 11:03:16 首次发布

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

该博客介绍了LeetCode上的第1346题，题目要求检查给定数组中是否存在某个整数及其两倍数。博主分享了一种暴力破解的解决方案，通过双层循环遍历数组，如果找到某个数是另一个数的一半或者两倍（条件是整数），则返回true，否则返回false。这种方法虽然简单易懂，但效率较低。

Leetcode 1346. 检查整数及其两倍数是否存在

1. 问题描述

在这里插入图片描述

2. 思路

2.1 思路1

暴力，双层for循环

3. 代码

3.1 思路一代码

func checkIfExist(arr []int) bool {
    for i := 0; i < len(arr); i++ {
        for j := 0; j < len(arr); j++ {
            if i == j {
                break
            }
            if arr[i] / 2 == arr[j] && arr[i] % 2 == 0 || arr[i] * 2 == arr[j] {
                return true
            }
        }
    }
    return false
}