逻辑题(一)一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字。

package test;
import java.util.*;

public class test17 {
    public static void main(String[] args) {
        //一个整型数组里除了两个数字之外,其他的数字都出现了两次。
        // 请写程序找出这两个只出现一次的数字。
        int[] ints = {1,1,2,5,5,6,3,3};
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i=0;i<ints.length;i++){
            if (map.containsKey(ints[i])){
                int i1 = map.get(ints[i]) + 1;
                map.put(ints[i],i1);
            }else {
                map.put(ints[i],1);
            }
        }
        ArrayList list = new ArrayList();
        for (int i=0;i<ints.length;i++){
            if (map.get(ints[i])==1){
                list.add(ints[i]);
            }
            if (map.get(ints[i])==2){
                continue;
            }
        }
        System.out.println(list);
    }
}详解:首先我们用map集合将每个数字存到集合里,数字为key,出现的次数为value.结果为下:{1=2, 2=1, 3=2, 5=2, 6=1}但是因为map集合只能根据key拿value的特点,我们想拿出现一次的数字,我们将list集合中的每个值当做当做key,将value等于一值放到list中。[2, 6]

原文地址:https://www.cnblogs.com/shiji7/p/11961952.html

时间: 2024-10-10 23:00:56

逻辑题(一)一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字。的相关文章

剑指Offer(Java版)第四十五题:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

/*一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. */ import java.util.*; public class Class45 { public void FindNumsAppearOnce(int[] array, int num1[], int num2[]){ ArrayList<Integer> list = new ArrayList<Integer>(); Arrays.sort(array); for(int

一个整型数组里除了两个不同数字之外,其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。

曾经做过一道水题找出除了一个数字之外,其他数字都有2个.直接异或 最后结果就是那个数. 现在变成存在2个不一样的数字,假设成x,y,那么可以O(n)求出x^y,因为x,y不同,所以异或的结果不为0,看成2进制数,那么找到第一位为1 的位置,将这个位置设置为划分点,数组里所有这个位置为1 的异或一次,所有为0的再异或一次,最终求出的两个即为两个独特的数字. #include <stdio.h> #include <string.h> #include <algorithm>

一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)

粗糙的给出了分析,最近比较累,以后会改进的. 题目中包括三个小的问题,由简单到复杂: 1,如果只有一个出现一次,考察到异或的性质,就是如果同一个数字和自己异或的活结果为零,那么循环遍历一遍数组,将数组中的元素全部做异或运算,那么出现两次的数字全部异或掉了,得到的结果就是只出现一次的那个数字. 2,如果有两个只出现一次的数字,设定为a,b.也是应用异或,但是数组元素全部异或的结果x=a^b,因为a,b是不相同的数字,因此x肯定不为0.对于x,从低位到高位开始,找到第一个bit位为1的位置设定为第m

编程之美-----在一个整型数组里找出只出现过一次的那两个数

一.一个数组里除了一个数字之外,其他的数字都出现了两次 用异或来解 #include <iostream> using namespace std; int main() { int T; int n,m; while(cin>>T,T){ cin>>n; while(--T){ cin>>m; n=m^n; } printf("%d\n",n); } return 0; } 扩展: 一个整型数组里除了两个数字之外,其他的数字都出现了两次

面试题:一个整型数组中各元素排列组合得到的最大的一个数 ,比如,1,3,9,11,23,233,911 要得到:9,911,3,233,23,11,1

package com.alibaba.interview; import java.util.Random; /** * @Author: weblee * @Email: [email protected] * @Blog: http://www.cnblogs.com/lkzf/ * @Time: 2014年10月25日下午2:58:39 * ************* function description *************** *一个整型数组中各元素排列组合得到的最大的一个

使用一个函数找出一个整型数组中的最大值和最小值

/***************************************************** 知识点:bool类型,命名空间,输入输出 题目要求: 使用一个函数找出一个整型数组中的最大值和最小值 *****************************************************/ #include<stdlib.h> #include<iostream> using namespace std; namespace CJJ // 定义命名空间

返回一个整型数组中最大子数组的和

组员:刘伟 http://www.cnblogs.com/Lw-1573/p/5323542.html 1.题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 求所有子数组的和的最大值.要求时间复杂度为O(n). 2.设计思想: 本题目最大的难点是如何找出子数组并且时间复杂度为O(n):我的思路是:从总左边(a[0])开始遍历整个数组,一直到最右边结束(a[n-1]),在这个过程中记录到目前

返回一个整型数组中最大子数组的和(02)

组员:刘伟 http://www.cnblogs.com/Lw-1573/p/5323542.html 1.要求: 输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],…… A[n-1],A[0]……A[j-1]之和最大.同时返回最大子数组的位置.求所有子数组的和的最大值. 2分析: 这个题目是在上个题目的基础的加上数组首位相连,并该数组最大子数组的和,实现方法就是把环变成直线的方法,

求一个整型数组的第二大元素的下标

#include<stdio.h> int main() { int a[5] = {1,2,3,4,5}; int i,j,max,foot,cmax,cfoot; max = a[0]; for(i = 0; i < 5;i++) { if(a[i] > max) { max = a[i]; foot = i; } } cmax = a[0]; for(i = 0; i < foot;i++) { if(a[i] > cmax) { cmax = a[i]; cfo