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

网站建设工作计划中小企业网络推广

网站建设工作计划,中小企业网络推广,书香气的域名做网站,廊坊seo外包服务文章目录 Tag题目来源题目解读解题思路方法一:位运算 其他语言Cpython3 写在最后 Tag 【位运算-异或和】【数组】【2023-10-14】 题目来源 136. 只出现一次的数字 题目解读 给你一个数组,找出数组中只出现一次的元素。题目保证仅有一个元素出现一次&a…

文章目录

  • Tag
  • 题目来源
  • 题目解读
  • 解题思路
    • 方法一:位运算
  • 其他语言
    • C
    • python3
  • 写在最后

Tag

【位运算-异或和】【数组】【2023-10-14】


题目来源

136. 只出现一次的数字


题目解读

给你一个数组,找出数组中只出现一次的元素。题目保证仅有一个元素出现一次,其余的元素都是出现两次的。

要求解题方法的时间复杂度为线性的,空间复杂度为常数级别。


解题思路

如果不考虑时间复杂度与空间复杂度,本题有多种解决方法,比如哈希表记录每个元素出现的次数;比如使用集合记录元素,如果遇到第二次个元素,则从集合中移除遍历到的元素,最后集合中剩余的就是仅出现一次的元素。还有一种方法就是将数组中的元素全部放入集合中,利用集合来去重,集合中的数都是出现过一次的数,现在将集合中元素和的二倍减去数组中元素和,得到的结果就是数组中仅出现一次的元素。

本题的最优解法是位运算的方法。

方法一:位运算

本题利用的是位运算的异或和知识,我们知道:

  • 两个相同的数的异或和为 0
  • 任何数与 0 异或,结果不变;
  • 异或操作具有交换性。

利用以上异或和的三条性质,我们可以这样解决本题:

  • 维护一个结果变量 res,初始值为 0
  • 遍历数组中的所有元素,与 0 进行异或操作,相同元素之间的异或和为 0,最后只剩下 0 数组中的出现过一次的数异或,得到的就是数组中的出现过一次的数;
  • 返回 res

实现代码

class Solution {
public:int singleNumber(vector<int>& nums) {int res = 0;for (int num : nums) {res ^= num;}return res;}
};

复杂度分析

时间复杂度: O ( n ) O(n) O(n) n n n 为数组 nums 的长度。

空间复杂度: O ( 1 ) O(1) O(1)


其他语言

C

int singleNumber(int* nums, int numsSize){int res = 0;for (int i = 0; i < numsSize; ++i) {res ^= nums[i];}return res;
}

python3

class Solution:def singleNumber(self, nums: List[int]) -> int:ret = 0for i in nums:ret ^= ireturn ret

写在最后

如果文章内容有任何错误或者您对文章有任何疑问,欢迎私信博主或者在评论区指出 💬💬💬。

如果大家有更优的时间、空间复杂度方法,欢迎评论区交流。

最后,感谢您的阅读,如果感到有所收获的话可以给博主点一个 👍 哦。

http://www.tj-hxxt.cn/news/9312.html

相关文章:

  • 制作 网站导航 下拉菜单免费开源网站
  • 做网站前台需要学什么 后台百度广告投放电话
  • 如何给网站配色怎么建立网站卖东西
  • 做网站需要多少台服务器网站建设开发公司
  • steam课程做网站天津百度快速排名优化
  • 内容营销和传统营销的区别优化大师免费下载安装
  • 太原网站关键词推广日本免费服务器ip地址
  • 网站代码优化免费模式营销案例
  • 做网站需要具备什么简述网络营销的方法
  • 电商网站的意义重庆seo网站推广费用
  • 响应式网站模板免费北京seo代理计费
  • 美国网站做付款方式佛山营销型网站建设公司
  • 权威网站优化价格上海专业seo
  • 怎么免费做自己的网站推广网络广告
  • 如何把自己做的网站放到内网天天广告联盟
  • 网站开发功能报价百度文库淘宝联盟怎么推广
  • 宁波室内设计公司排名兰州seo
  • 百度分享wordpress武汉网站seo
  • 平台网站模板素材手机版怎么用百度快照
  • 用java做网站的流程google网站入口
  • 免费seo网站推荐一下江苏seo
  • 新手学做网站pdf下载谷歌安装器
  • 手机移动端网站怎么做的免费seo网站诊断
  • 做有搜索功能的网站手机优化大师官方免费下载
  • 乐山网站制作公司厦门百度快照优化排名
  • 自己做的网站加载速度慢武汉百度百科
  • 直播网站怎么做软文推广案例大全
  • 甘肃手机版建站系统价格国际新闻最新消息中国
  • ui设计包括哪些重庆网站seo公司
  • 网站设计公司市场容量百度seo收费