【java笔试】任给一个数组，其中只有一个元素是单独出现，其他是成对出现，输出单独的元素--（''左右无援''解法）

最新推荐文章于 2022-02-14 23:44:36 发布

原创

最新推荐文章于 2022-02-14 23:44:36 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#javase #java

这篇博客介绍了一种解决Java数组问题的方法，当数组中只有一个元素出现一次，其他都成对出现，如何找出这个单独的元素。采用的是‘左右无援’的解法，详细解析了该算法思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;
/**
 * @PackageName: PACKAGE_NAME
 * @ClassName: Test09
 * @Author: changlei
 * @Date: 2020/4/16 13:56
 * @Description: //TODO
 */
public class Test09 {
   
   
    public static void main(String[] args) {
   
   
        /*任给一个数组

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

changleeei

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

华为OD机试 - 数组去重和排序（Java 2025 A卷 100分）

学Java，找哪吒

08-13

1633

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

java面向对象容许单独_java笔试题

weixin_30583711的博客

02-27

5171

一、Java笔试题·单项选择题1．Java是从()语言改进重新设计。A．Ada B．C++ C．Pasacal D．BASIC答案：B2．下列语句哪一个正确()A． Java程序经编译后会产生machine codeB． Java程序经编译后会产生byte codeC． Java程序经编译后会产生DLLD．以上都不正确答案：B3．下列说法正确的有()A． class中的constructor不可省...

参与评论您还未登录，请先登录后发表或查看评论

任给一个数组，其中只有一个元素是单独出现，其他是成对出现，输出单独的元素

weixin_42668372的博客

05-22

752

public static int test1(int[] a){ List list = new ArrayList(); for(int i = 0; i < a.length ; i ++){ boolean flag = false; if(list.contains(a[i])){ continue; } for(int j = i + 1; j< a.length;j ++){ .

一个数组中只有一个元素单独出现其余元素均成对出现请找出这个元素（位运算法Java实现含异或介绍）

m0_54240395的博客

02-14

559

一个数组中只有一个元素单独出现其余元素均成对出现请找出这个元素（位运算法Java实现含异或介绍）

求一组数据中仅出现了一次的元素（其余元素都是成对出现的）

我爱吃香锅的博客

05-25

401

题目：一组数据中有部分数字仅出现了一次，其他所有数字都是成对出现的，请找出这些数字。例如，1，3，2，5，5，3，2，7，1，9。要求： 1.使用位运算。 2.不能创建除存储数据以外的新的数组。 3.使用函数，并且函数中不能出现打印语句。题目分析：首先，我们需要创建一个数组来存储，在函数参数传递的过程中数组的长度是必须要传的，因为在数组传递过程中传递的数组首元素...

C语言实现一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的，输出该一个数字。

Sun_student的博客

10-28

505

// 一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的，输出该一个数字。解题思路： 1> 一个数和另一个按位异或，再按位异或自己就返回到另一个数； 2> 只需将数组的第一个与其他数按位异或； 3> 输出结果。 #includ...

数组中的只有1 （或2）个数字是单独出现的，其他的都是成对出现的，请找出单独出现的这1（或2）个数字

Tianzez的博客

11-13

1851

这道题其实是一道进阶题，它的初级是：一个数组中只有一个数是单独出现的，其他的都是成对出现的，请找出这个数。大家首先想到把这个数组遍历一遍，然后进行各种操作，但是这里推荐使用一种效率更高的方法——把数组中所有元素都异或一遍，最后得到的结果就是那个单独出现的数字。例如数组元素：1 2 4 2 1。 1^2 = 3 (0001 ^ 0010 = 0011) 3^4

各大公司Java笔试题---.doc

09-30

【知识点详解】 1. **Java语言起源**：Java是从C++语言改良重新...这部分Java笔试题涵盖了基础语法、类与对象、构造器、方法、接口、数组、面向对象特性等多个方面，对于准备Java面试或笔试的人来说是很好的复习资料。

2018秋招java笔试题-interviews-1:面试-1

06-13

2018秋招java笔试题目录共分三部分：内容经过招聘季每个人都会有相当多的面试经历，对我来说把这些写出来一方面是为了学习，另外一方面也希望能够为之后求职的同学提供一定的借鉴意义我的笔试经历会把主要记得...

编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。

question_mark的博客

08-17

562

例如 {3，4，5，3，4} 这组数据中，5是单独出现，3和4是成对出现，我们要找出这个数字。我们可以先把5拿掉来看这组数据 {3,4,3,4} 其二进制参数 3 // 0011 ； 3 // 0011 4// 0100 ；4// 0100 我们把他们都异或一遍（顺序无影响）得到 0000 这里我们可以得到一个结论：当一组数组中的数都是成...

【经典面试题】给一组数，只有两个数只出现了一次，其他所有数都是成对出现的。怎么找出这两个数...

weixin_34329187的博客

11-13

216

#define_CRT_SECURE_NO_WARNINGS1 #include<stdio.h> #include<stdlib.h> intmain() { intascii[255]={0}; intarr[]={1,9,1,2,3,4,4,9}; intlen=sizeof(a...

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字（数组指针的方法）

xyouyubl的博客

10-19

773

（一）思考思路例：一组数据中只有一个数字出现了一次数据：arr[]={1 ,3 ,5 ,7, 1, 3, 5}这组数据中，只有7出现了一次。结构：找到的数就是：7. 1：对于这样的一个数组，我们应该使用函数调用的办法来实现，使得整个程序清晰可见 2：要找出这样的数，其实我们可以用传址的方式来检验相同性，即数组中第 i 个数据与第 i +1 ，i+2 , i+3....i+n

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字

iqqcode

11-24

653

首先，一个数组里面的元素可能是奇数个也可能是偶数个。同时，判断数组里的数是否成对出现有三种情况：可能有一个单数、也可能没有、还有可能有两个单数。 1.当数组个数奇数时：例如{1，3，5，7，1，3，5}；数组不全成对出现，且只可能有一个单数，全部异或的结果为那个单数。该情况下的简单方法： int main() { int arr[] = {0,1,2,3,4,9,0,3,4,2,1}; ...

一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

lexiaoyao_0000的博客

05-29

422

问题描述：编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）问题分析： 1、输入一串数字保存在数组里； 2 、intlen = sizeof(数组名) / sizeof(数组名[0]),求出数组长度，固定公式； 3、以数组长度为循环次数，开始循环； 4、int result = 0; result ^= a[i]; ...

数组中只有两个数是单独出现的，其余数都成对出现，找出这两个数

xiaobai

04-17

952

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。本题思路： 1.将0与数组每个元素依次亦或的结果就是两个只出现一次的元素亦或的值，相同元素的二进制位是相同的，亦或的值为0 2.将数组分为两组，每一组包含一个只出现一次的数，分组的思路是：两个唯一的数是不相同的，那么在他们的二进制序列中必然有一位是不相同的，找出这一位，以这一位为标志，将其余数进行分组。 ...

Java算法：给定一个数组，已知数组中的元素都是成对出现，现在数组中只有一个元素没有成对，请找出这个元素。

Ctra_aaa的博客

09-16

774

题目：给定一个数组，已知数组中的元素都是成对出现，现在数组中只有一个元素没有成对，请找出这个元素。如：[1,2,3,4,5,5,4,3,1] 则2没有成对出现。分析：此题寻找数组中单独出现的数，已知元素成对出现。成对出现的话就有方法了：异或两个一样的为0,0异或任何数为任何数异或算法解题加代码解法：异或算法由异或可得 n^n=0 0^n=n 代码实现： public int findOne(int[] nums){//异或 int count = 0; fo

一个数组中只有俩个数出现了一次，其他都是成对出现的

weixin_34186950的博客

04-05

139

#include<stdio.h> #include<stdlib.h> intfind_one_bit(intnum)//约定寻找二进制中的某一位为1的位 { intbit=0; while(num) { if(num&1==1) returnbit; bit++; num=num>>...

现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现三次。你需要找出只出现一次的元素java实现

WukongGo的博客

03-29

3073

题目描述现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现三次。你需要找出只出现一次的元素思路：出现两次、三次、N次的判断方式都可以用一个通用的方法，就是将数组中所有元素的二进制码按位叠加，出现重复的数其各位叠加的结果对于重复次数取余一定是0，而只出现一次的数会使得该位的取余结果为1 package substring; import java.util.Scann...

一个数组中的元素所有的元素都出现三次，只有一个元素只出现了一次，找出这个元素

zhpf225的博客

05-29

2115

方法一：使用位操作 class Solution { public int singleNumber(int[] nums) { int key; int result=0; for(int i=0;i<32;i++){ key=0; for(int j=0;j<nums.lengt...

Java笔试题目解析与解答

“这是一份Java笔试题目集，涵盖了Java SE的基础知识，包括标识符的合法性、代码编译条件、类的关系以及程序执行结果预测。” 在Java编程语言中，标识符的定义是至关重要的，它用于命名变量、类、方法等。以下是...