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

package demo;import java.util.Arrays;/** 题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。*/
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Offer_24 {public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {Arrays.sort(array);for (int i = 0; i < array.length; i += 2) {if (array[i] != array[i + 1]) {num1[0] = array[i];break;}}for (int j = array.length - 1; j < array.length; j -= 2) {if (array[j] != array[j - 1]) {num2[0] = array[j];break;}}}public static void main(String[] args) {Offer_24 off = new Offer_24();int array[] = {1,1,2,3,4,4};int num1[]=new int [1];int num2[]=new int [1];off.FindNumsAppearOnce(array, num1, num2);System.out.println(num1[0]);System.out.println(num2[0]);}
}

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

一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次解答: 我们从头到尾异或数组中的每个数字,那么最终的结果是两个只出现一次数字的异或的结果,由于两个数字不一样,那么异或的结果肯定不为0, ...
算法：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。（异或符号的妙用）
异或的性质: 1.交换律 2.结合律(即(a^b)^c == a^(b^c)) 3.对于任何数x,都有x^x=0,x^0=x 4.自反性 A XOR B XOR B = A xor 0 = A 算法 ...
数组排序：声明一个整型数组并填充数据，排序，输出排序后数据，倒序输出数据。
数组排序:声明一个整型数组并填充数据,排序,输出排序后数据,倒序输出数据. int[] arr = new int[10];for (int i = 0;i<arr.length;i++){ar ...
数组-接口2-参数为一个整型数组和数组长度的整数（该数组输入和运算结果），再加一个整数；预期结果是一个整型数组
测试接口的代码说明适用接口:参数为一个整型数组和数组长度的整数(该数组输入和运算结果),再加一个整数:预期结果是一个整型数组测试接口的具体代码如下: 注意红色字体,用后续小节中的接口进行替换,进行 ...
C++:找出一个整型数组中最大值。
题目概述: 找出一个整型数组中最大值. 编程: #include< iostream> using namespace std; class array_max //声明类 { publi ...
c定义一个整型数组_滨州学院C语言作业讲解有序数组插入
点击蓝字关注我们 + 滨州学院C语言作业详解 [问题描述]一个长度为11的整型数组中存放有10个从小到大排好序的整数:1 3 5 10 23 100 180 200 350 500.输入一个x,把它 ...
编写一个程序，对一个整型数组的元素求和，结果使用全局变量sum存储，另外对数组元素中的奇数求和，结果使用局部变量sum存储，在主程序将两个结果输出。
#include<iostream> using namespace std; int sum_1(int a[]);//定义计算奇数的和; int main() {int a[]={1, ...
c语言中一个整型数组结束用 0表示吗,C语言程序设计0数组.ppt
C语言程序设计0数组第七章数组数组的定义:是有序数据的集合. 数组的特点:数组中的每个元素都属于同一数据类型. 数组的访问:我们用一个统一的数组名和下标来唯一地确定数组中的元素. 7.1 一维 ...
c语言去掉数组中重复的,C语言删除无序整型数组中的重复元素及时间复杂度
数组重复的问题在任何编程中都会有碰到了,这里介绍C语言删除无序整型数组中的重复元素及时间复杂度,希望对各位有帮助. 遇到一个题,大概要求是写一个函数处理来去掉一个无序的整型数组(例如int i_arr ...

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

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

最新文章

热门文章