大学生做网站主题,网站赚钱,建e网室内设计网免下载费,俄语搜索网站文章目录 前言常见的位运算一、判定字符是否唯一 1.1 题目描述 1.2 题目解析 1.2.1 算法原理 1.2.2 代码编写二、丢失的数字 2.1 题目描述 2.2 题目解析 2.2.1 算法原理 2.2.2 代码编写总结 前言
常见的… 文章目录 前言常见的位运算一、判定字符是否唯一 1.1 题目描述 1.2 题目解析 1.2.1 算法原理 1.2.2 代码编写二、丢失的数字 2.1 题目描述 2.2 题目解析 2.2.1 算法原理 2.2.2 代码编写总结 前言
常见的位运算 1.基础位运算 2.给一个数n确定它的二进制表示中的第x位是0还是1 通过让这个n先向右移x位再上1即可 即( n x ) 1; 图示示例 3.将一个数n的二进制表示的第x位修改成1 通过先让1 x位然后让n | 上前面的1 x 即n | 1 x 图示示例 4.将一个数n的二进制表示的第x位修改成0 通过先让1 x位再取其反然后让n 上前面的 ~1 x 即 n ~1 x 图示示例 5.位图思想 6.提取一个数n二进制表示中最右侧的1 即n ~n ~n将最右侧的1左边的区域全部变成相反。 图示说明 7.干掉一个数n二进制表示中最右侧的1 即n n - 1 ~n将最右侧的1包含1右边的区域全部变成相反。 图示示例 8.运算符的优先级 能加括号加括号即可 9.异或^运算的运算律 1a ^ 0 a 2a ^ a 0 消xiao 3a ^ b ^ c a ^ b ^ c 一、判定字符是否唯一
1.1 题目描述 描述 实现一个算法确定一个字符串 s 的所有字符是否全都不同。 限制 0 len(s) 100 s[i]仅包含小写字母如果你不使用额外的数据结构会很加分。 示例1 示例2 1.2 题目解析
2.2.1 算法原理 2.2.2 代码编写 二、丢失的数字
2.1 题目描述 描述给定一个包含 [0, n] 中 n 个数的数组 nums 找出 [0, n] 这个范围内没有出现在数组中的那个数。 提示 n nums.length1 n 1040 nums[i] nnums 中的所有数字都 独一无二 示例1 示例2 示例3 示例4 2.2 题目解析
2.2.1 算法原理 2.2.2 代码编写 总结
