Javascript - Tìm một cặp phần tử từ một mảng có tổng bằng giá trị cho trước
Tìm một cặp phần tử từ một mảng có tổng bằng giá trị cho trước
Ví dụ:
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>Find a pair of elements from an specified array whose sum equals a specific target number</title>
<script>
function twoSum(nums, target_num) {
var map = [];
var indexnum = [];
for (var x = 0; x < nums.length; x++)
{
if (map[nums[x]] != null)
{
var index = map[nums[x]];
indexnum[0] = index;
indexnum[1] = x;
break;
}
else
{
map[target_num - nums[x]] = x;
}
}
return indexnum;
}
document.write(twoSum([10,20,10,40,50,60,70],50));
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán:
