首页 > 其他分享 >数组中只出现一次的两个数字

数组中只出现一次的两个数字

时间:2022-11-12 10:24:24浏览次数:44  
标签:map 一次 数字 int value 数组 array public

 

import java.util.*;

public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可      *      *       * @param array int整型一维数组       * @return int整型一维数组      */     public int[] FindNumsAppearOnce (int[] array) {         // write code here         //数组遍历,放入map中,value默认为1,如果有重复的数字,那么map的value加1         //遍历map,找出value位1的k         Map<Integer, Integer> map = new HashMap<Integer,Integer>();         for(int i=0; i<array.length; i++){             int tmp = array[i];             if(!map.containsKey(tmp)){                 map.put(tmp,1);             }else{                 map.put(tmp, map.get(tmp)+1);             }         }         int[] re = new int[2];         int j=0;         for(Integer tmp: map.keySet()){             if(map.get(tmp).equals(1)){                 re[j] = tmp;                 j++;             }         }         return re;
    } }

 

标签:map,一次,数字,int,value,数组,array,public
From: https://www.cnblogs.com/northli/p/16882799.html

相关文章

  • 冒泡排序(数组中的问题)
    问题:使用冒泡排序的方法,将数组中的元素按照升序的方式将其排列。冒泡排序核心思想:两两相邻元素进行比较,满足条件则交换;     ①先确认趟数;     ②写下一趟冒泡......
  • 那些年被误解的指针和数组
    误解1:&运算符返回一个地址解释:  &叫做取址运算符,运算的结果是返回一个指向某个数据类型对象的指针。    inta=1; int*p=&a;       &a不是地址,&a是......
  • C++二维数组最大值
    C++二维数组最大值【问题描述】求二维整型数组的"最大点"。二维数组的"最大点"定义为:某个数是所在行的最大值,并且是所在列的最大值。注意:某行或某列上可能有多个"最大点"......
  • 子数组、子序列,子串、子序列,子段的简单区别
    关系图表数组中的子数组、子序列,子段以及字符串的子串、子序列解释类型名称连续性数组子数组连续子段连续子序列不一定连续字符串子串连续子......
  • js中foreach嵌套遍历两个数组并输出新的数组
    <script>letarrA=['1','2','3','4','5']letarrB=['2020-10-1','2020-10-2','2020-10-3']letarrC=[]arrA.forEach(item1=>{arrB.forEach......
  • 数组中出现次数超过一半的数字
      import java.util.*;public class Solution {    public int MoreThanHalfNum_Solution(int [] array) {        //遍历数组,值标记位key......
  • Keil51单片机解决数字显示不稳的问题
    Keil51单片机解决数字显示不稳的问题数字显示不稳,就是我们人眼的特点决定的,0.1秒的残留现象,低于这个值人眼发现不了其中变化,大于这个值就会出现同一个数字闪烁的现象。解......
  • 数组基础(day11)
    笔者曾学过一阵labview,在labview中,首先创建空的数组框,随后将int整型,或str字符串型变量放入数组框内,就实现了数组的生成。1.字符串型数组labview与c的逻辑很相似。但在c语言......
  • javascript基础算法之数组元素两两相加等于某个固定值,并得出它们的对数
      letarr=[1,2,6,6,7,8,11,12,13,4,4]letnum=12functionsolution(arr,target){console.log('给出指定数组--->',arr)console.log('给出指定数......
  • 搭建一元一次线性回归方程(自定义类)
    创建了数据集x和y,通过自定义模型,创建忧化函数,损失函数,通过大量训练能过得出预测的y值,当x=4时>>>7.9998和真实的y=8十分接近。importtorchfromtorchimportnnfrom......