c语言大数倍数,leetcode-1346(检查整数及其两倍数是否存在)--C语言实现

求:

给你一个整数数组 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 。

提示:

2 <= arr.length <= 500

-10^3 <= arr[i] <= 10^3

解:

首先最直观的想到暴力法,时间复杂度是O(N^2)

bool

checkIfExist(

int

* arr,

int

arrSize){

int

i,j;

for

(i=

0

;i

for

(j=i+

1

;j

if

(arr[i]==arr[j]*

2

|| arr[j]==arr[i]*

2

)

return

true

;

}

return

false

;

}

对暴力法进行改进,很自然的想到使用哈希表以空间换时间的策略,通过判断哈希表对应位置上的索引关系,能够知道是否存在符合题意的一对数。

注意这里有2个细节:

1、数组可能包含数组,而使用数组实现哈希表,索引不能是负数,但是因为题目给出了数的范围,我们对这个区间统一加上1000,就可以保证索引的有效性。

2、0要单独处理,否则会因为0的存在导致错误的结果。

bool

checkIfExist(

int

* arr,

int

arrSize){

int

hashMap[

2001

] = {

0

};

int

countZero =

0

;

int

i;

for

(i=

0

;i

if

(arr[i]==

0

)   ++countZero;

if

(countZero>=

2

)

return

true

;

hashMap[

1000

+arr[i]] =

1

;

}

for

(i=

0

;i

if

(arr[i]!=

0

&& arr[i]%

2

==

0

&& hashMap[

1000

+arr[i]/

2

]==

1

)

return

true

;

return

false

;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/574519.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 4 Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (mn)). 题目很简单&#xff0c;比较两数组当前指针指向的值&#xff0c;选择小的添加到新数组&…

Windows消息传递机制详解

Windows是一个消息&#xff08;Message&#xff09;驱动系统。Windows的消息提供了应用程序之间、应用程序与Windows系统之间进行通信的手段。应用程序想要实现的功能由消息来触发&#xff0c;并且靠对消息的响应和处理来完成。必须注意的是&#xff0c;消息并非是抢占性的&…

c语言求树上节点的双亲,用非递归算法求二叉树叶子结点的c语言代码怎样写?...

递归算法&#xff1a;是一种直接或者间接地调用自身的算法。在计算机编写程序中&#xff0c;递归算法对解决一大类问题是十分有效的&#xff0c;它往往使算法的描述简洁而且易于理解。递归算法的特点递归过程一般通过函数或子过程来实现。递归算法&#xff1a;在函数或子过程的…

质数之和c语言编程,C程序检查一个数字是否可以表示为两个质数之和

C程序检查一个数字是否可以表示为两个质数之和在此示例中&#xff0c;您将学习检查用户输入的整数是否可以表示为所有可能组合的两个质数之和。要理解此示例&#xff0c;您应该了解以下C语言编程主题&#xff1a;为了完成此任务&#xff0c;我们将创建一个名为checkPrime()的函…

第二次冲刺阶段 站立会议09

昨天做了什么&#xff1a;昨天把程序进行了整合 今天要做什么&#xff1a;今天我们的项目大体完成了&#xff0c;进行最后一次的测试 遇到的困难&#xff1a;整个项目整合在一起后&#xff0c;运行起来有点卡转载于:https://www.cnblogs.com/yuanyajiao/p/4575945.html

uoj #118. 【UR #8】赴京赶考 水题

#118. 【UR #8】赴京赶考 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/118 Description 高中&#xff0c;高中&#xff0c;短暂的三年。NOI是高中结业考试&#xff0c;而高考在每年暑假举行。高二暑假&#xff0c;这是你最后一次参加高考的机会。…

c语言求前15项中偶数项的和,偶数前n项和

初中数学相较于小学数学&#xff0c;在内容、难度等方面均有提高&#xff0c;因此在学生学习中&#xff0c;很多家长不知道怎样去辅导孩子学习数学&#xff0c;今天小编整理了偶数前n项和&#xff0c;仅供参考!1 等差数列的奇数项的前n项和和偶数的前n项和怎么求_百度知道1&am…

x什么意思c语言新闻app啊我et,C语言笔试题目

4、关键字const有什么含意&#xff1f;表示常量不可以修改的变量。5、关键字volatile有什么含意&#xff1f;并举出三个不同的例子&#xff1f;提示编译器对象的值可能在编译器未监测到的情况下改变。int (*s[10])(int) 表示的是什么啊int (*s[10])(int) 函数指针数组&#xff…

openGl

OpenGL 作为当前主流的图形API之一&#xff0c;它在一些场合具有比DirectX更优越的特性。 1、与C语言紧密结合。 2、强大的可移植性。 3、高性能的图形渲染。 OpenGL 官方网站&#xff08;英文&#xff09;http://www.opengl.org 第一步&#xff0c;选择一个编译环境 现在Wind…

在visual studio 2010+中调用ffmpeg编译时 报错error LNK xxxx: 模块对于 SAFESEH 映像是不安全的。...

解决该错误的方法: 1.右键单击该项目选择“属性”。 2.在属性页中选择&#xff1a;配置选项->链接器->命令行。 3. 在命令行的“其他选项”中输入/SAFESEH:NO。 4.点击确定&#xff0c;从新编译即可通过。 转载于:https://www.cnblogs.com/eachan/p/4582031.html

八皇后问题c语言循环,八皇后问题的12组解

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include#include#define N 8 /*皇后数*/typedef int bool;rot(char d[ ],char s[ ]){ int i;for(i1; i<N; i)d[N-(s[i-1]-0)]i0; d[N] ;}zhuan(char d[ ],char s[ ]){ int i;for(i1; i<N; i)d[s[i-1]-0-1]i0; d[N] ;}bool O…

Java: String.split(....); 结果很意外

String txt "join|公共聊天室||"; String[] paras txt.splite("\\|"); String t1 paras[0]; String t2 paras[1]; String t3 paras[2]; ........java.lang.ArrayIndexOutOfBoundsException: 2 at sm.service.Service.run(Service.java:125) 程序运行中…

linux野指针追踪,【华清远见】野指针和空指针的两个小点

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼作者&#xff1a;吕老师,华清远见嵌入式学院讲师。大家都知道指针的学习对于c语言学习来说可谓是至关重要的&#xff0c;下面我们来说一下在指针中两种比较特殊的关于指针的概念&#xff0c;野指针和空指针。首先说一下空指针。voi…

HTML Meta中添加X-UA-Compatible和IE=Edge,chrome=1有什么作用?

http://blog.hexu.org/archives/1944.shtml?utm_sourcetuicool转载于:https://www.cnblogs.com/fuqiang88/p/4584908.html

av linux,AV Linux 新版发布,多少人知道

原标题&#xff1a;AV Linux 新版发布&#xff0c;多少人知道正文Glen MacArthur宣布发布了全新版本的AV Linux&#xff0c;这是一个基于Debian的面向多媒体的发行版&#xff0c;其中包含一系列音频和视频制作软件。对于那些不了解此发行版的人&#xff0c;你应该知道它包含用于…

C#中拷贝指定文件夹下的所有文件夹目录到指定文件夹中的方法

原文地址&#xff1a;http://www.biye5u.com/article/Csharp/fileprog/2011/4198.html 本文给出了一个在C#中拷贝指定文件夹下的所有文件夹目录到指定文件夹中的方法。public static void CopyFolder(string strFromPath,string strToPath){ //如果源文件夹不存在&#x…

android应用对于内存的大小是有限制的,Android 的内存限制

2、单个应用可用的最大内存Android设备出厂以后&#xff0c;java虚拟机对单个应用的最大内存分配就确定下来了&#xff0c;超出这个值就会OOM。这个属性值是定义在/system/build.prop文件中的dalvik.vm.heapstartsize8m它表示堆分配的初始大小&#xff0c;它会影响到整个系统对…

winfrom 从网页中通过源代码截取文章

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using System.IO;//引用流 using System.Net; using System.Text.RegularExpr…

android 判断webview加载成功,Android:如何检查使用webview.loadUrl时url的成功加载

不幸的是&#xff0c;目前在WebView中没有简单的方法来确保页面上的所有内容都已成功加载。我们希望在未来的版本中提供更好的API。让我解释一下你现在可以做什么。首先&#xff0c;为了检测阻止WebView连接服务器加载主页面的任何问题(例如&#xff0c;域名错误&#xff0c;I/…

ZK tree使用mold

前台Tree.zul <?page title"Tree使用" contentType"text/html;charsetUTF-8"?> <zk xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance" xmlns"http://www.zkoss.org/2005/zul" xsi:schemaLocation"http://www.zk…