当前位置: 首页 > news >正文

sql网站的发布流程室内设计多久能学出来

sql网站的发布流程,室内设计多久能学出来,响应式网站制作软件,我要建企业营销型网站文章目录 Tag题目来源题目解读解题思路方法一#xff1a;位运算 写在最后 Tag 【位运算】【数组】【2023-10-15】 题目来源 137. 只出现一次的数字 II 题目解读 找出数组中仅出现一次的数字#xff0c;其余数字仅出现三次。要求线性时间复杂度求解。 解题思路 本题的朴素… 文章目录 Tag题目来源题目解读解题思路方法一位运算 写在最后 Tag 【位运算】【数组】【2023-10-15】 题目来源 137. 只出现一次的数字 II 题目解读 找出数组中仅出现一次的数字其余数字仅出现三次。要求线性时间复杂度求解。 解题思路 本题的朴素方法是利用哈希表统计数组中每个数字出现的次数出现的次数仅为 1 的那个数字是我们需要返回的答案。该方法的时间、空间复杂度均为 O ( n ) O(n) O(n)。 接下来将介绍一种空间复杂度为 O ( 1 ) O(1) O(1) 的位运算方法。 方法一位运算 数组中的int整型元素的范围是32位每一个32位的int整型数据都可以用32二进制来表示每一位上要么是 0 要么是 1。 我们遍历32位的每一个位 i统计数组中 i 位上的 0 或 1 的数量数组中的三个一样的数的这一位的 0 或 1 的数量一定是 3 的倍数如果此时统计的数组中 i 位上的 0 或 1 的数量是 3 的倍数还余 1那多出来的数量 1 一定是数组中仅出现一次的数称为答案的 i 位的数也就是说答案第 i 位为 1。 实现代码 class Solution { public:int singleNumber(vectorint nums) {int res 0;for (int i 0; i 32; i) {int cnt 0;for (int num : nums) {cnt ((num i) 1);}if (cnt % 3) {res | (1 i);}}return res;} };复杂度分析 时间复杂度 O ( n l o g C ) O(nlogC) O(nlogC) n n n 为数组 nums 的长度 C C C 是数据的范围本题中 l o g C 32 logC32 logC32。 空间复杂度 O ( 1 ) O(1) O(1)。 写在最后 如果文章内容有任何错误或者您对文章有任何疑问欢迎私信博主或者在评论区指出 。 如果大家有更优的时间、空间复杂度方法欢迎评论区交流。 最后感谢您的阅读如果感到有所收获的话可以给博主点一个 哦。
http://wiki.neutronadmin.com/news/377988/

相关文章:

  • 那个网站做代买故事式软文范例500字
  • 新站点seo联系方式如何查公司的工商注册信息
  • 网站优化和推广方案ppt做牛津布面料在哪个网站找客户
  • 德国网站后缀如果做自己的网站
  • 有没有傻瓜式建设网站有哪些网站可以做推广
  • 开源做网站需要申请账号吗有做网站需求的客户
  • 哈尔滨建站软件百度官方营销推广平台官网
  • 企业门户网站建设方案专门做恐怖电影的网站
  • 经典wordpress网站asp源码网站
  • 婚庆网站建设总结网站制作评价
  • 企业网站推广的重要性dw静态网页制作
  • 沈阳微网站制作百度网页游戏大厅
  • 湖南微信网站wordpress调用文章位置
  • 营销网站建设苏州电商系统开发商
  • 做的网站错位怎么办sns类网站有哪些
  • 广东长海建设工程有限公司网站专业做企业网站
  • 厦门掘金网站建设阿里云多网站建设
  • 怎么做付款链接网站网站营销费用
  • 做网站电话销售如何运营电商平台
  • 智慧团建网站登录平台手机版文章修改网站
  • 门户网站底部如何做好网络宣传
  • 免费微信网站模板下载工具外贸公司几个网站
  • 网站顾客评价微信公众管理平台
  • wordpress模板建站济南建设职业技术学院
  • 陇南市建设局网站公示做pc端网站教程
  • 汉中网站制作汕头建设免费网站
  • 贵州飞乐云毕节网站建设沧州网站建设制作
  • 网站外链有什么用如何做网站demo
  • 网站建站网站建站用js做的个人酷炫网站
  • 网站排名必做阶段性seo策略学了3个月ui好找工作吗