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

怎样做网站分析做网站要运用到代码吗

怎样做网站分析,做网站要运用到代码吗,成都网站设计常凡云,wordpress资讯主题免费137. 只出现一次的数字 II 题目-中等难度1. 位运算2. 位运算 题目-中等难度 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数…

137. 只出现一次的数字 II

  • 题目-中等难度
  • 1. 位运算
  • 2. 位运算

题目-中等难度

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

示例 1:

输入:nums = [2,2,3,2]
输出:3

示例 2:

输入:nums = [0,1,0,1,0,1,99]
输出:99

提示:

  • 1 <= nums.length <= 3 * 104
  • -231 <= nums[i] <= 231 - 1
  • nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/single-number-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

1. 位运算

class Solution:def singleNumber(self, nums: List[int]) -> int:# 初始化32位计数器counts = [0] * 32# 遍历数组中的每个数字for num in nums:for i in range(32):# 统计第i位的1的个数counts[i] += (num >> i) & 1# 还原结果res = 0for i in range(32):# 只保留模3后剩余的位res |= (counts[i] % 3) << i# 处理符号位(第31位为符号位)if res >= 2**31:res -= 2**32return res

2. 位运算

class Solution:def singleNumber(self, nums: List[int]) -> int:ones, twos = 0, 0for num in nums:# 更新 ones 和 twos# 将当前数字 num 的每一位与 ones 的当前位进行异或操作,并用~two清除那些已经被记录为两次的位ones = (ones ^ num) & ~twos# 将当前数字 num 的每一位与 twos 的当前位进行异或操作,并用~one清除那些已经被记录为一次的位twos = (twos ^ num) & ~onesreturn ones
http://www.yayakq.cn/news/111962/

相关文章:

  • 酒店网站建设工作网站的外链建设
  • 如何注册网站免费的建立拼音
  • 谁做的四虎网站是多少国外设计类网站
  • 清华大学学生工作做网站百度竞价推广费用
  • visio网站建设流程图湖南响应式网站建设哪家有
  • 虹口网站建设公司同城推广平台
  • 哪个网站建设最好网站备案核验号
  • 深圳建站模板购买广州巨腾建网站公司
  • 怎么做告白网站茂名模板建站代理
  • 在网上建设网站企业网站最底下做的是什么
  • 做采集网站的方法青浦网站优化
  • 重庆网站网页设计培训机构一元购物网站怎么做
  • 网易邮箱用企业邮箱账号怎么登录汕头seo外包机构
  • 网络课程网站建设wordpress 目录权限设置
  • 如何攻克网站天琥设计培训学校地址
  • 建网站先要申请网址吗建设产品网站
  • 找兼职做网站的哪里找软件开发网站开发培训
  • 网站运营周期邢台市最新征婚
  • 网站psd切图做响应式效果上海人才网官网招
  • 织梦pc怎么做手机网站北京网站设计公司
  • wordpress 支付插件中山市seo点击排名软件价格
  • 个人免费建网站做网站建设工资高吗
  • 淘宝联盟做返利网站一张图片做单页网站
  • 重庆网站建设备案asp.net 网站启动慢
  • 保定免费建站网络公司经营范围可以加技术培训
  • 郑州做网站哪个河南做外贸网站的公司简介
  • 南昌网站建设方案开发做纪录片卖给视频网站
  • 如何用discuz做网站抖音代运营协议模板
  • 黑龙江建设网站潍坊住房公积金个人查询入口
  • 做ppt图表的网站网站建设的栏目内容