隨筆-陣列中兩個不同元素的比較
阿新 • • 發佈:2018-12-18
題目:
給定一個整數陣列,判斷陣列中是否有兩個不同的索引 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; } }