一个数组中，只有一个数字仅出现一次，其他数字均出现两次，找出这个数字

要求：不借助任何空间
我们知道:a^0 = a,a^a = 0，因此这里可以借助异或运算可以实现。
具体实现如下：

public class SingleNum {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubint[] nums = new int[]{1,2,4,5,3,3,4,1,2};System.out.println(singleNumber(nums));}public static int singleNumber(int[] nums){//不借助额外空间，得到只出现一次的数据int num = 0;for(int i = 0;i<nums.length;i++){num ^= nums[i];}return num;}
}

一个数组中，只有一个数字仅出现一次，其他数字均出现两次，找出这个数字相关推荐

找出一个数组中唯一一个出现2次的数字
找出一个数组中唯一一个出现2次的数字,不清楚是不是LeetCode上的题.本人默认是LeetCode上的题. 一个数组中有N个数字,但是只有一个数字出现了2次,其他的数字均不相同.这种问题一般应该采用 ...
找到一个数组中每一个元素第一个比它大的元素
一.题目描述给定义个数组v,对于数组中每一个元素,找到其后面元素中第一个比它大的元素,并且记录在数组v2中返回.例如给定数组v = {1,3,6,-1,2},返回v2={3,6,-1,2,-1}.( ...
求二维数组中的最大值和最小值C语言,c语言写一个子函数要求找出一个二维数组的最大值...
并且返回两个维求助想不出来怎么写题主的问题问的不够清楚.我假设你说的二维数组里面保存是整数,问的是找到二维数组中的最大值,并且返回一个最大值的位置.函数内部两个for循环遍历数组,能找到最大值和 ...
python判断数组中是否有重复元素_python经典面试算法题4.1：如何找出数组中唯一的重复元素...
本题目摘自<Python程序员面试算法宝典>,我会每天做一道这本书上的题目,并分享出来,统一放在我博客内,收集在一个分类中. [百度面试题] 难度系数:⭐⭐⭐ 考察频率:⭐⭐⭐⭐ 题目描述 ...
算法题：“找出单身狗”--找出一个数组中只出现一次的数字
题目:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次. 编写一个函数找出这两个只出现一次的数字. 解题过程以及思路:(思路在代码中以注释形式给出) //一个数组中只有两个数字是出现一次,其 ...
C语言:一个数组中只有两个数字是出现一次
1 //1.一个数组中只有两个数字是出现一次, 2 //其他所有数字都出现了两次. 3 //找出这两个数字,编程实现.a 4 5 //^=单独两个数的^结果 6 //单独出现的两个数不同位的标记 7 ...
Leetcode 给定一个数组，给定一个数字。返回数组中可以相加得到指定数字的两个索引
问题内容是:给定一个数组,给定一个数字.返回数组中可以相加得到指定数字的两个索引. 比如:给定nums = [2, 7, 11, 15], target = 9 那么要返回 [0, 1],因为2 + ...
产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中，并打印到控制台。
代码 import java.util.ArrayList; import java.util.List; import java.util.Random;/*1.产生10个1-100的随机数,并放到 ...
Python课堂笔记之判断一个数组中是否含有数字0
判断一个数组中是否含有数字0的3种方法: lst1=[1,3,4] lst2=[0,6,7] lst3=[[1,3,4],[0,6,7]]#1.如果有0,True for i in range(2): ...
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字
题目:一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次. 找出这两个数字,编程实现. 参考代码: #include<stdio.h> #include <windows. ...

一个数组中，只有一个数字仅出现一次，其他数字均出现两次，找出这个数字

一个数组中，只有一个数字仅出现一次，其他数字均出现两次，找出这个数字相关推荐

最新文章

热门文章