判断非负整数是否是3的倍数_LeetCode 1346. 检查整数及其两倍数是否存在

题目

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

描述

给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。

更正式地，检查是否存在两个下标 i 和 j 满足：

i != j 0 <= i, j < arr.length arr[i] == 2 * arr[j]

示例 1：

输入：arr = [10,2,5,3] 输出：true 解释：N = 10 是 M = 5 的两倍，即 10 = 2 * 5 。 示例 2：

输入：arr = [7,1,14,11] 输出：true 解释：N = 14 是 M = 7 的两倍，即 14 = 2 * 7 。 示例 3：

输入：arr = [3,1,7,11] 输出：false 解释：在该情况下不存在 N 和 M 满足 N = 2 * M 。

解题思路

1. 利用线性搜索，对数组中的元素进行查找；
2. 遍历两次数组，当两次的索引位置不同时；
3. 判断当前索引位置的值及其两倍数是否存在与数组；
4. 返回 true 说明存在，返回 false 说明不存在；

实现

 package Array;
 ​
 /**
  * Created with IntelliJ IDEA.
  * Version : 1.0
  * Author  : cunyu
  * Email   : cunyu1024@foxmail.com
  * Website : https://cunyu1943.github.io
  * 公众号   : 村雨遥
  * Date    : 2020/4/28 下午3:06
  * Project : LeetCode
  * Package : Array
  * Class   : OneThreeFourSix
  * Desc    : 1346. 检查整数及其两倍数是否存在
  */
 public class OneThreeFourSix {
     public static void main(String[] args) throws Exception {
         int[] arr = {10, 2, 5, 3};
         System.out.println(checkIfExist(arr));
     }
 ​
     /**
      * 1346. 检查整数及其两倍数是否存在
      *
      * @param arr 待检查的数组
      * @return true 整数及其两倍数存在； false 整数及其两倍数不存在
      */
     public static boolean checkIfExist(int[] arr) {
         // 遍历数组两次，当两次索引位置不同时，判断当前整数及其两倍数是否存在
         for (int i = 0; i < arr.length; i++) {
             for (int j = 0; j < arr.length; j++) {
                 // 两次索引位置不同
                 if (i != j) {
                     // 判断整数及其两倍数是否存在
                     if (arr[i] * 2 == arr[j]) {
                         return true;
                     }
                 }
             }
         }
         
         return false;
     }
 }
 ​

文章会优先发布在 公众号 和 知乎，欢迎关注；
公众号： 村雨遥
知乎： https://www.zhihu.com/people/cunyu1943
个人博客： https://cunyu1943.github.io
Github： https://github.com/cunyu1943
CSDN： https://blog.csdn.net/github_39655029
简书： https://www.jianshu.com/u/9fd25635ae22
Gitbook： https://cunyu1943.gitbook.io
腾讯云社区： https://cloud.tencent.com/developer/user/6209990