给你一个下标从 0 开始的整数数组 nums
,它只包含 正 整数。
你的任务是通过进行以下操作 任意次 (可以是 0 次) 最小化 nums
的长度:
- 在
nums
中选择 两个不同 的下标i
和j
,满足nums[i] > 0
且nums[j] > 0
。 - 将结果
nums[i] % nums[j]
插入nums
的结尾。 - 将
nums
中下标为i
和j
的元素删除。
请你返回一个整数,它表示进行任意次操作以后 nums
的 最小长度 。
示例 1:
输入:nums = [1,4,3,1] 输出:1 解释:使数组长度最小的一种方法是: 操作 1 :选择下标 2 和 1 ,插入 nums[2] % nums[1] 到数组末尾,得到 [1,4,3,1,3] ,然后删除下标为 2 和 1 的元素。 nums 变为 [1,1,3] 。 操作 2 :选择下标 1 和 2 ,插入 nums[1] % nums[2] 到数组末尾,得到 [1,1,3,1] ,然后删除下标为 1 和 2 的元素。 nums 变为 [1,1] 。 操作 3 :选择下标 1 和 0 ,插入 nums[1] % nums[0] 到数组末尾,得到 [1,1,0] ,然后删除下标为 1 和 0 的元素。 nums 变为 [0] 。 nums 的长度无法进一步减小,所以答案为 1 。 1 是可以得到的最小长度。
class Solution {
public static int minimumArrayLength(int[] nums) {
Arrays.sort(nums);
int min = nums[0];
int count = 1;
for(int i=1; i<nums.length; i++){
if(nums[i] == min){
count += 1;
}
else{
if(nums[i] % min != 0){
return 1;
}
}
}
int ret = (count+1) / 2;
return ret;
}
}