算法之旅1（简单篇）

题
给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。默认不能更改原数组（假设数组是只读的）

class Solution {
    public int findDuplicate(int[] nums) {
        for (int i = 0; i < nums.length-1; i++) {
          for(int j=i+1;j<nums.length;j++)
            if (nums[i] == nums[j]) {
                return nums[i];
            }
        }
        return -1;
    }
}

主要思路：

1. n+1大小的数组里的数字范围为1-n,则必然有重复的数（题干默认只有一个重复的数）
2. 每个数字相当于人，有自己的身份证，也就是位置 i,那么只需要找到 i就行
3. 让所有数字与其后面的数字相比较，如代码中的双循环，当相等时，返回nums[i]

扩展：

1. return 0：一般用在主函数结束时，按照程序开发的一般惯例，表示成功完成本函数。
   return -1：:表示返回一个代数值，一般用在子函数结尾。按照程序开发的一般惯例，表示该函数失败；

以上两个是约定俗成，系统提供的函数绝大部分定义为int类型返回值的都是这样的。返回值是返回给系统用的，给系统看。一般做调试的时候也会用的，当出现错误的时候可以根据返回值来确定问题出在哪一个函数上的

2. Arrays.sort(int[] a)函数，对数组进行从小到大排序，默认字典序排序（ASCII），用该函数排序后可以不用双循环