理论部分
了解python中基本的变量类型,运算符,及数据类型。
了解python的位运算。
在 Python 中,使用# 表示注释,作用于整行。
如 # print(“hello world”)
多行注释 使用’’’ ‘’’ 或者 “”" “”" 表示区间注释
算术运算符
操作符 | 名称 |
---|---|
+ | 加 |
- | 减 |
* | 乘 |
/ | 除 |
// | 整除 |
% | 取余 |
** | 幂 |
比较运算符
操作符 | 名称 |
---|---|
> | 大于 |
>= | 大于等于 |
< | 小于 |
<= | 小于等于 |
== | 等于 |
!= | 不等于 |
逻辑运算符
操作符 | 名称 |
---|---|
and | 与 |
or | 或 |
not | 非 |
位运算符
操作符 | 名称 |
---|---|
~ | 按位取反 |
& | 按位与 |
| | 按位或 |
^ | 按位异或 |
<< | 左移 |
>> | 右移 |
#
进行注释给定一个非空整数数组,除了某个元素外其余元素均出现两次。找出那个只出现一次的元素。
要求使用位运算解决
分析:
所有的元素都是成对出现的,只有1个元素是单身
public int singleNumber(int[] nums) {
if (nums.length == 0) {
return -1;
}
if (nums.length == 0) {
return nums[0];
}
int result = 0;
for (int i = 0; i < nums.length; i++) {
result = result ^ nums[i];
}
return result;
}