zoukankan      html  css  js  c++  java
  • 剑指Offer(书):数组中重复的数字

    题目:找出数组中重复的数字。

    说明:在一个长度为n的数组里的所有数字都在0~n-1的范围内,数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那个对应的输出是重复的数字2或3.

    分析:关键点:长度为n的数组里的所有数字都在0~n-1的范围内。既然数字都在0-n-1,那么可以将数据放入下标中。若下标中已存在此数,则表明此数据重复。否则,交换numbers[i]    numbers[numbers[i]]

    public int duplicate(int[] numbers) {
            if (numbers == null || numbers.length <= 1) {
                return -1;
            }
            int result = -1;
            int length = numbers.length;
            for (int i = 0; i < length; i++) {
                while (numbers[i] != i) {
                    if (numbers[i] < 0) {
                        return result;
                    }
                    if (numbers[i] == numbers[numbers[i]]) {
                        result = numbers[i];
                        return result;
                    }
                    //交换numbers[i] numbers[numbers[i]];
                    int temp = numbers[i];
                    numbers[i] = numbers[temp];
                    numbers[temp] = temp;
                }
            }
            return result;
        }
  • 相关阅读:
    innodb next-key lock
    kafka-0.9
    aggregations 详解1(概述)
    mapping 详解5(dynamic mapping)
    mapping 详解4(mapping setting)
    mapping 详解3(Meta-Fields)
    mapping 详解2(field datatypes)
    mapping 详解1(mapping type)
    分布式 ES 操作流程解析
    ES 中的那些坑
  • 原文地址:https://www.cnblogs.com/liter7/p/9416289.html
Copyright © 2011-2022 走看看