java二维数组数字数显次数_【每日一题】118.数组中数字出现的次数

关注我们获取更多计算机考研信息

? 今日习题

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

输入：nums = [3,4,3,3]

输出：4

示例 2：

输入：nums = [9,1,7,9,7,9,7]

输出：1

限制：

1 <= nums.length <= 10000

1 <= nums[i] < 2^31

……⏰ 思考时间……

如果你想好答案了

请查看解题思路和代码实现

▼

我们需要一个长度为32的辅助数组存储二进制表示的每一位的和。由于数组的长度是固定的,因此空间效率是O(1)。

·代码实现·

public class Solution56_2 {

    public int singleNumber(int[] nums) {//本算法同样适用于数组nums中存在负数的情况        if(nums.length==0) return -1;//输入数组长度不符合要求，返回-1;        int[] bitSum = new int[32];//java int类型有32位，其中首位为符号位        int res=0;        for(int num:nums){            int bitMask=1;//需要在这里初始化，不能和res一起初始化            for(int i=31;i>=0;i--){//bitSum[0]为符号位                //这里同样可以通过num的无符号右移>>>来实现，否则带符号右移(>>)左侧会补符号位，对于负数会出错。                //但是不推荐这样做，最好不要修改原数组nums的数据                if((num&bitMask)!=0) bitSum[i]++;//这里判断条件也可以写为(num&bitMask)==bitMask,而不是==1                bitMask=bitMask<<1;//左移没有无符号、带符号的区别，都是在右侧补0            }        }        for(int i=0;i<32;i++){//这种做法使得本算法同样适用于负数的情况            res=res<<1;            res+=bitSum[i]%3;//这两步顺序不能变，否则最后一步会多左移一次        }        return res;    }}

微信关注“字节408考研”，

免费获取各院校计算机软件考研信息与专业课资料！

java二维数组数字数显次数_【每日一题】118.数组中数字出现的次数相关推荐

shell最大出现和连续出现次数_从 1 到 n 整数中 1 出现的次数
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1.10.11.12.13因此共出现6次,但是对于后面问题他就没辙了. ...
java二维数组遍历与元素查找
java二维数组格式数据类型 [ ][ ] arrayName = new 数据类型[一维数组的个数][每个一维数组的长度] 例如: int [ ][ ] array = new int [2][ ...
java二维数组的创建,java二维数组创建方法
java动态创建二维数组,从零学java笔录-第31篇图解二位数组在内存中存储,java二维数组动态赋值,java二维数组创建方法二维数组的定义 type arrayName[ ][ ]; typ ...
Java二维数组赋值
Java二维数组是指由多个一维数组组成的数组结构.它可以看作是一个表格,其中行表示数组中的第一个维度,列表示第二个维度. 可以使用两个方括号([ ] [ ])来声明和访问Java二维数组中的元素. 例 ...
java二维数组长度表示,java二维数组指定不同长度代码实例
本篇文章小编给大家分享一下java二维数组指定不同长度代码实例,文章代码介绍的很详细,小编觉得挺不错的,现在分享给大家供大家参考,有需要的小伙伴们可以来看看. 1.二维数组的每个元素都是一个一维数组, ...
java二维数组随机赋值_java 二维数组随机赋值
java 二维数组随机赋值 [2021-01-31 00:08:55] 简介: 目的:使用二维数组打印一个 10 行杨辉三角.(视频教程推荐:java课程)思路:1. 第一行有 1 个元素, 第 n ...
java二维数组元素_java二维数组，获取整行元素详解
之前给大家讲过java二维数组获取单个元素方面的知识,下面的话就来给大家讲一下java二维数组获取整行元素方面的知识. 除去获取单个元素和全部元素之外,还可以单独获取二维数组的某一行中所有元素的值,或 ...
java 二维变长数组_java二维数组如何指定不同长度
我们知道二维数组,是在一维数组的基础上进行了维度的增加.那么在实际使用的过程中,有时候我们所需要的二维数组,它们其中的维度是不同的,这就需要我们手动的进行设置.下面我们就来一起探究,二维数组在改变维度 ...
java二维数组怎么看_java、二维数组详解！
/* java 二维数组的概念使用方法! 1.什么是二维数组? 答案:数组的数组! 他的每一个元素都是数组!二维数组是(存储一维数组的)一维数组. 2.如何定义?(以二维数组为列) int arr[ ...

java二维数组数字数显次数_【每日一题】118.数组中数字出现的次数

java二维数组数字数显次数_【每日一题】118.数组中数字出现的次数相关推荐

最新文章

热门文章