2024-05-29:用go语言,给定一个只包含正整数的数组 nums,任务是通过多次操作最小化数组的长度。
每次操作可以从数组中选择两个不同的下标 i 和 j,使得 nums[i] 和 nums[j] 均为正整数。
然后,将 nums[i] 除以 nums[j] 的余数插入数组末尾,同时删除原始的两个元素。
最终要求计算进行操作后的最短数组长度。
输入:nums = [1,4,3,1]。
输出:1。
相似问题