在数组c []中查找d以最大化零个数，该数组在Python中创建为c [i] = d * a [i] + b [i]

假设我们有两个由n个整数组成的数组A和B，现在考虑一个数组C，第i个数字为d * A [i] + B [i]，其中d为任意实数。我们必须找到d，使得数组C的最大数目为零。还返回零数。

因此，如果输入像A = [15，40，45]并且B = [4，5，6]，那么输出将是d = -0.266666，零的个数将是1

为了解决这个问题，我们将遵循以下步骤-

• n：= A的大小

• my_map：=新映射

• 计数：= 0

• 对于0到n范围内的i，执行

• 数：=数+ 1

• 值：=（-1.0 * B [i]）/ A [i]

• 如果val不在my_map中，则

• my_map [val]：= my_map [val] + 1

• my_map [val]：= 0

• 如果B [i]不等于0且A [i]不等于0，则

• 否则，当B [i]等于0且A [i]等于0时，则

• 最大：= 0;

• 对于my_map中的每个项目，执行

• 最大：= my_map [item]的最大值，最大值

• 对于每个键，my_map中的值，执行

• 显示键

• 从循环中出来

• 如果值与最大值相同，则

• 显示最大数量

范例(Python)

让我们看下面的实现以更好地理解-

def find_d_zero(A, B) :
   n = len(A)
   my_map = {}
   count = 0
   for i in range(n) :
      if (B[i] != 0 and A[i] != 0) :
         val = (-1.0 * B[i]) / A[i]
         if val not in my_map :
            my_map[val] = 0
         my_map[val] += 1
      elif (B[i] == 0 and A[i] == 0) :
      count += 1
   maximum = 0;
   for item in my_map :
      maximum = max(my_map[item], maximum)
   for keys, values in my_map.items() :
      if (values == maximum) :
         print("d = ", keys)
         break
   print("Number of 0s: ", maximum + count)
a = [15, 40, 45]
b = [4, 5, 6]
find_d_zero(a, b)

输入值

[15, 40, 45], [4,5,6]

输出结果

d = -0.26666666666666666
Number of 0s: 1