C++程序找出数组中满足给定条件的对数
2022-04-16
评论 0
浏览126
假设给定数组nums中的n个数字。我们必须从数组中选择一对两个数,并且有一个条件是它们在数组中的位置之差等于两个数之和。从给定的数字数组中,总共可以有n(n-1)/2对。我们必须从数组中找出此类对的总数。所以,如果输入像n=8,nums={4,2,1,0,1,2,3,3},那么输出将是13。数组中可以有13个这样的对。为了解决这个问题,我们将遵循以下步骤-Define an array vals(n)for initialize i := 0, when i < n, update (increase i by 1), do: vals[i] := i + 1 - nums[i]sort