LeetCode-219-存在重復(fù)元素 II

題目描述:給定一個(gè)整數(shù)數(shù)組和一個(gè)整數(shù) k,判斷數(shù)組中是否存在兩個(gè)不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 絕對(duì)值 至多為 k。
示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。
來(lái)源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/contains-duplicate-ii/ ??
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
解法一:暴力破解法
0~nums.length-2
,內(nèi)層循環(huán)j的范圍是i+1~(nums.length且j<=i+k)
,循環(huán)體內(nèi)的判斷條件就是2個(gè)值相等,如果相等,則返回true。循環(huán)結(jié)束后,如果沒(méi)有符合條件的整數(shù)對(duì),則返回false。
【每日寄語(yǔ)】 努力的意義就是:以后的日子里,放眼望去,全都是自己喜歡的東西。
標(biāo)簽: