code.ashish.me

Atom feed

Recently added: 02 Count Of Subset Sum, 416 Partition Equal Subset Sum, 01 Subset Sum, 518 Coin Change 2, 983 Minimum Cost For Tickets

287 Find The Duplicate Number

/**
 *
 * Ashish Patel
 * e: ashishsushilPatel@gmail.com
 * w: https://ashish.me
 *
 */

const findTheDuplicateNumber = nums => {
  for (let i = 0; i < nums.length; i++) {
    while (i != nums[i] - 1) {
      if (nums[i] == nums[nums[i] - 1]) {
        return nums[i]
      }
      let temp = nums[nums[i] - 1]
      nums[nums[i] - 1] = nums[i]
      nums[i] = temp
      console.log(nums)
    }
  }
  console.log(nums)
  return nums
}
//console.log(findTheDuplicateNumber([1, 3, 4, 2, 2]))
test('findTheDuplicateNumber', () => {
  expect(findTheDuplicateNumber([1, 3, 4, 2, 2])).toEqual(2)
})

Created 2021-03-02T14:44:43+05:18 · Edit