1. 程式人生 > >隨筆-陣列中兩個不同元素的比較

隨筆-陣列中兩個不同元素的比較

題目:

給定一個整數陣列,判斷陣列中是否有兩個不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的絕對值最大為 t,並且 i 和 j 之間的差的絕對值最大為 ķ。

示例 1:

輸入: nums = [1,2,3,1], k = 3, t = 0
輸出: true
示例 2:

輸入: nums = [1,0,1,1], k = 1, t = 2
輸出: true
示例 3:

輸入: nums = [1,5,9,1,5,9], k = 2, t = 3
輸出: false

思路:有一個坑就是要型別轉換,兩個int 的值相加或者相減,其值可能會超出int 的取值範圍; 還有就是用到一個數學方法:Math.abs() ; 取絕對值;

class Solution {
    public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
        if(nums.length<=1){
            return false;
        }
        int j;
        for(int i=0;i<nums.length-1;i++){
               j=i+1;
            while(j<nums.length&&j-i<=k){
                 long l1=nums[i];
                 long l2=nums[j];
               //if(l1-l2<=t && l1-l2>=-t  ){   //測試時,這個判斷語句執行超慢;
               if(Math.abs(l1-l2)<=t){
                    return true;
                }
                j++;
            }
        }
        return false;
    }
}