268.缺失数字.java

import java.util.Arrays;

/*
 * @lc app=leetcode.cn id=268 lang=java
 *
 * [268] 缺失数字
 *
 * https://leetcode-cn.com/problems/missing-number/description/
 *
 * algorithms
 * Easy (55.48%)
 * Likes:    256
 * Dislikes: 0
 * Total Accepted:    64.4K
 * Total Submissions: 115.9K
 * Testcase Example:  '[3,0,1]'
 *
 * 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
 * 
 * 示例 1:
 * 
 * 输入: [3,0,1]
 * 输出: 2
 * 
 * 
 * 示例 2:
 * 
 * 输入: [9,6,4,2,3,5,7,0,1]
 * 输出: 8
 * 
 * 
 * 说明:
 * 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
 * 
 */

// @lc code=start
class Solution {
    public int missingNumber(int[] nums) {
        Arrays.sort(nums);
        if(nums.length == 1) {
            return nums[0] == 0 ? nums[0] + 1 : 0;
        }
        for (int i = 0; i < nums.length; i++) {
            if(i != nums[i]) {
                return i;
            } else {
                if(i == nums.length - 1) {
                    return i + 1;
                }
            }
        }
        return 0;
    }
}
// @lc code=end