稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共6篇）

Leetcode-231. 2的幂来自专栏

231. 2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1输出: true解释: 20 = 1示例 2: 输入: 16输出: true解释: 24 = 16示例 3: 输入: 218输出: false 解题思路简单的位运算操作：见注释，2的幂只有一个1 cla...

java Leetcode 位运算

2021-02-23

0 471

Leetcode-191.位1的个数

题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是...

java Leetcode 位运算

2021-01-17

0 529

Leetcode-461. 汉明距离

题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上...

java Leetcode 位运算

2021-01-07

0 454

Leetcode-136. 只出现一次的数字来自专栏

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4 运行结果解题思路：一个...

java 数组 Leetcode 位运算

2021-01-06

0 500

哈希、位运算-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。两个解法：哈希和位运算解法一思路：哈希 10ms 9892KB用HashMap记录每个数字出现的次数，最后遍历出现一次的数字 import java.util.*; public class Solu...

剑指offer java HashMap 位运算

2020-12-12

0 559

位运算的操作-求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号

剑指offer题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215来源：牛客网不使用加减乘除实现两个数的加法主要...

剑指offer java 位运算

2020-11-29

0 681