梦会绽放

分类

题解(16)

/ 注册

全部文章（共4篇）

题解 | #《剑指offer》求1+2+3+...+n#

描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：位运算。不能用等差数列的求和公式，虽然除2可用移位操作，但乘法不好处理，也不能用循环累加求和。可改进，用到循环的地方改成递归，用到i...

Java 递归位运算

2022-01-19

1 399

题解 | #数组中只出现一次的两个数字# 来自专栏

40、数组中只出现一次的两个数字方法一：题目给的意思分析之后，很容易想到一种方法，就是用哈希表辅助得到这两个只出现一次的数字。代码思路： 1、创建一个哈希表 2、当数组元素没有在哈希表中成为key的时候，put进哈希表，当已存在的时候，则remove掉。 3、最后哈希表中剩下的key就是只出现...

位运算

2021-06-23

166 6020

数值的整数次方

题目的主要信息：求一个浮点数的整数次方整数有正有负不可以使用库函数，也不需要判断大数问题举一反三：学习完本题的思路你可以解决如下题目： JZ83. 剪绳子（进阶版）方法一：直接运算（推荐使用）思路：既然是求次方，那我们做不断累乘就可以了，重点是处理负的次方数，因为x−n=(1x)...

位运算

2020-05-29

80 5354

不用加减乘除做加法

不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 1、位运算 1.解题思路使用位运算实现加法 1、一位加法普通加法异或 1 + 1 = 0 1 ^ 1 = 0(错误) 1 + 0 = 1 1 ^ 0 = 1(正确) ...

位运算

2020-01-21

134 3848