287 Find the Duplicate Number

總結:

1. 注意數組會否出界 e.g. num[-3]

class Solution {
    public int findDuplicate(int[] nums) {
        //time complexity less than O(n2) 表示要用指針
        //用nums[i] 表示index位置,  因為數值只會出現一次, loop的時侯遇到該數值則把nums[nums[i]]變為負數 e.g. 
        //如再次遇到該值並且該值為負數時, return 該值
        
        for(Integer num: nums){
            if (nums[Math.abs(num)]>0){  //Math.abs(num) 來防止數組出界 e.g. 當num=3時, 因為前面的1已經將3變成-3, 所以要將下標變為正數防止數組出界
                nums[Math.abs(num)]= -nums[Math.abs(num)];
            }
            else{
                return Math.abs(num);
            }
        }
    return 0;
}
}