异或法寻找1到1000中重复的数字（java日记）

星空的你

于 2022-06-18 12:04:47 发布

阅读量437

点赞数 1

分类专栏：杂篇文章标签： java 算法

本文链接：https://blog.csdn.net/starry_error/article/details/125257633

版权

杂篇专栏收录该内容

57 篇文章 3 订阅

订阅专栏

这篇博客介绍了一个Java程序，使用Random类生成数组，并通过随机交换元素来寻找数组中多余的数。searchRedundantNumber方法利用异或操作查找重复项，swap方法实现元素交换。核心内容涉及随机数生成、数组操作和基础算法技巧。

摘要由CSDN通过智能技术生成

import java.util.Random;
public class 寻找多余的数 {
    public static void main(String[] args) {
        int N=1001;
        int[] arr=new int[N];
        for (int i = 0; i < N-1; i++) {
            arr[i]=i+1;
        }
        Random randInt=new Random();
        arr[N-1]=randInt.nextInt(N-1)+1;//括号里面表示范围从[0-1000),后面+1表范围右移一位[1-1001)
        int index=randInt.nextInt(N);
        swap(arr,index,N-1);//随机下标交换
        int num=searchRedundantNumber(arr);
        System.out.println(arr[index]);
        System.out.println(num);
    }
    public static int searchRedundantNumber(int[] arr){
        int num=0;
        for (int i = 0; i < arr.length; i++) {
            num=arr[i]^num;
        }

        for (int i = 1; i < arr.length; i++) {
            num=num^i;
        }
        return num;
    }
    public static void swap(int[] arr, int i ,int j){
        arr[i]=arr[i]^arr[j];
        arr[j]=arr[i]^arr[j];
        arr[i]=arr[i]^arr[j];
    }
}