题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内，找出数组中任意一个重复的数字。

测试代码：

 public static void main(String[] args) {
        int [] numbers  ={0,1,2,2,3,4,5};
        int [] duplication = new int[10];
        int duplicate = duplicate(numbers, duplication);
        System.out.println("duplicate is = "+duplicate);

    }
    
    public static int  duplicate(int  [] numbers,int [] duplication) {
        if(numbers.length == 0){
            return -1;
        }
        for(int i=0; i<numbers.length; i++){
            if(numbers[i]<0 || numbers[i]>=numbers.length){
                return -1;
            }
        }

        for(int j=0; j<numbers.length; j++){
            while(numbers[j] != j){
                if(numbers[j]==numbers[numbers[j]]){
                    duplication[0] = numbers[j];
                    return duplication[0];
                }
                int temp = numbers[j];
                numbers[j]=numbers[temp];
                numbers[temp]=temp;
            }
        }
        return -1;
    }

 

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内，找出数组中任意一个重复的数字。

解答：

public static void main(String[] args) {
        int [] numbers  ={0,1,2,2,3,4,5};
        int [] duplication = new int[10];
        int duplicate = duplicate(numbers, duplication);
        System.out.println("duplicate is = "+duplicate);

    }
    public static int  duplicate(int  [] numbers,int [] duplication) {
        if(numbers.length == 0){
            return -1;
        }
        for(int i=0; i<numbers.length; i++){
            if(numbers[i]<0 || numbers[i]>=numbers.length){
                return -1;
            }
        }

        for(int j=0; j<numbers.length; j++){
            while(numbers[j] != j){
                if(numbers[j]==numbers[numbers[j]]){
                    duplication[0] = numbers[j];
                    return duplication[0];
                }
                int temp = numbers[j];
                numbers[j]=numbers[temp];
                numbers[temp]=temp;
            }
        }
        return -1;
    }

 

在一个长度为n的数组里的所有数字都在0到n-1的范围内。

数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

public class Solution {
    // Parameters:
    //    numbers:     an array of integers
    //    length:      the length of array numbers
    //    duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation;
    //                  Here duplication like pointor in C/C++, duplication[0] equal *duplication in C/C++
    //    这里要特别注意~返回任意重复的一个，赋值duplication[0]
    // Return value:       true if the input is valid, and there are some duplications in the array number
    //                     otherwise false
    public boolean duplicate(int numbers[],int length,int [] duplication) {
        int arr[] = new int[length];
        for(int i = 0;i < length;i++){
            arr[i] = 0;
        }
        for(int i = 0;i < length;i++){
            arr[numbers[i]]++;
        }
        for(int i = 0;i < length;i++){
            if(arr[i]>1){
                duplication[0] = numbers[i];
                return true;
            }
        }
        return false;
    }
}

输入一个长度为n的数组，将他排成升序，即对于任意相邻2个数字a[i],a[i+1]来说，a[i] <= a[i+1]
题目分析
解法


题目来自51nod，原文链接

题目分析
输入：输入n为数组长度，循环填充n个数据

输出：数组长度n，依次输出升序后的数据

根据题目，先输入n，然后依次输入数据，题目要求是升序排序，很快想到了用最简单的冒泡排序法，时间复杂度为 O(n^2)，空间复杂度为O(1)。
解法
#include <stdio.h>
#include <stdlib.h>

int main() {
	int n = 0;
	scanf("%d", &n);

	int *arr = (int*)malloc(n*sizeof(int));
	int *p = arr;
	for (int i = 0; i < n; i++) {
		scanf("%d", p++);
	}
	
	// 升序排序
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (arr[j] > arr[j + 1]) {
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

	//输出长度
	printf("%d\r\n", n);

	//输出排序后的数组
	for (int i = 0; i < n; i++) {
		printf("%d\r\n", arr[i]);
	}

	free(arr);
	
	system("pause");
	return 0;
}