剑指Offer_编程题_数组中只出现一次的数字

简介: 剑指Offer_编程题_数组中只出现一次的数字

时间限制:


1秒 空间限制:32768K 热度指数:299973


本题知识点: 数组

题目描述

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

只是让我们来编写这个方法里面的内容,所以我们就要按照人家的要求

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
      int[] arr = new int[2];//因为最后我们是要把返回值给num1[0],num2[0] 所以定义一个数组长度为2
    boolean[] brr = new boolean[array.length];
    for (int i = 0; i < brr.length; i++) {
      brr[i] = true;//因为布尔类型数组不赋值默认为false,
    }
    //每次用第一个和它后面的值进行比较(并不与自身比较),值想等的情况下我们把它们就都为false,而且如果它前面和某个值想等,那么我们是需要它为true才能去判断,
    for (int i = 0; i < array.length; i++) {
      for (int j = i+1; j < array.length; j++) {
        if (brr[i]==true) {
          if (array[i]==array[j]) {
            brr[i]=false;
            brr[j]=false;
          }
        }
      }
    }
    int ii =0;
    //到最后有相同的值就会变成false,而true就是我们要的值了,然后放到我们的事先定义好的只有两个长度的数组里
    for (int i = 0; i < brr.length; i++) {
      if (brr[i]==true) {
        arr[ii++] = array[i];
      }
    }
    num1[0] = arr[0];//然后我们把第一个正确的值赋给num1[0]
    num2[0] = arr[1];//然后我们把第二个正确的值赋给num2[0]
    }
}


目录
相关文章
|
9月前
|
人工智能 数据可视化 Java
通义灵码 AI 盲盒
基于通义灵码的 @workspace 和 @terminal 功能,可显著提升开发效率和体验。@workspace 通过文件导航、代码结构可视化、搜索和注释生成,帮助开发者快速熟悉项目结构和核心逻辑;@terminal 则支持代码片段运行、调试和 AI 代码补全,加速新需求实现和问题排查。这些工具降低了学习成本,简化了开发流程,提升了团队协作效率。
|
11月前
|
SQL 安全 网络安全
网络安全与信息安全:关于网络安全漏洞、加密技术、安全意识等方面的知识分享
【10月更文挑战第20天】在信息技术飞速发展的今天,网络安全和信息安全问题日益突出。本文将围绕网络安全漏洞、加密技术和安全意识等方面进行深入探讨,旨在提高读者对网络安全的认识和重视程度。文章首先介绍了网络安全漏洞的概念、分类和成因,然后详细阐述了加密技术的基本原理和应用,最后强调了提高个人和组织安全意识的重要性。通过本文的学习,读者将能够更好地理解网络安全的重要性,掌握一些实用的防护措施,并在日常生活中提高自己的安全意识。
146 10
开发中常遇到的Python陷阱和注意点=1
开发中常遇到的Python陷阱和注意点-1
技巧 | Python 字典用法详解(超全)
技巧 | Python 字典用法详解(超全)
Python正则表达式语法快速入门
正则表达式需要与相关函数共同使用,对函数的学习可以参考: Python正则表达式所有函数详解
|
算法 编译器 Linux
【C++】STL——vector 深度剖析 及 模拟实现(二)
【C++】STL——vector 深度剖析 及 模拟实现(二)
238 0
|
XML 安全 Java
Spring事务(下)
用来解决并发事务时出现的问题,其使用TransactionDefinition中的静态变量来指定 1. ISOLATION_DEFAULT 使用后端数据库默认的隔离级别 2. ISOLATIONREADUNCOMMITTED 最低的隔离级别,允许读取尚未提交的数据变更,可能会导致脏读、幻读或不可重复读 3. ISOLATIONREADCOMMITTED 允许读取并发事务已经提交的数据,可以阻止脏读,但是幻读或不可重复读仍有可能发生
150 0
Spring事务(下)
|
存储 监控 安全
|
Web App开发
Chrome 浏览器降级后浏览网站不保留用户数据问题原因及解决方法
Chrome 浏览器降级后浏览网站不保留用户数据问题原因及解决方法
356 0
Chrome 浏览器降级后浏览网站不保留用户数据问题原因及解决方法
|
关系型数据库 MySQL 索引
MySQL面试
面试经验
197 0

热门文章

最新文章