当前位置: 首页> 教育> 大学 > 手工外发加工网可靠吗_网页制作与网站设计_海南百度推广公司_网站快速排名上

手工外发加工网可靠吗_网页制作与网站设计_海南百度推广公司_网站快速排名上

时间:2025/7/9 11:52:54来源:https://blog.csdn.net/2401_88085478/article/details/147094530 浏览次数:1次
手工外发加工网可靠吗_网页制作与网站设计_海南百度推广公司_网站快速排名上

给你一个整数数组 nums 和一个整数 k 。

如果一个数组中所有 严格大于 h 的整数值都 相等 ,那么我们称整数 h 是 合法的 。

比方说,如果 nums = [10, 8, 10, 8] ,那么 h = 9 是一个 合法 整数,因为所有满足 nums[i] > 9 的数都等于 10 ,但是 5 不是 合法 整数。

你可以对 nums 执行以下操作:

  • 选择一个整数 h ,它对于 当前 nums 中的值是合法的。
  • 对于每个下标 i ,如果它满足 nums[i] > h ,那么将 nums[i] 变为 h 。

你的目标是将 nums 中的所有元素都变为 k ,请你返回 最少 操作次数。如果无法将所有元素都变 k ,那么返回 -1 。

示例 1:

输入:nums = [5,2,5,4,5], k = 2

输出:2

解释:

依次选择合法整数 4 和 2 ,将数组全部变为 2 。

示例 2:

输入:nums = [2,1,2], k = 2

输出:-1

解释:

没法将所有值变为 2 。

示例 3:

输入:nums = [9,7,5,3], k = 1

输出:4

解释:

依次选择合法整数 7 ,5 ,3 和 1 ,将数组全部变为 1 。

提示:

  • 1 <= nums.length <= 100
  • 1 <= nums[i] <= 100
  • 1 <= k <= 100

分析:根据题意,若当前数组的最大值为 x,次大值(若有的话)为 y,可以选择一个 h(y≤h<x),令数组中所有等于 x 的数字都变成 h。因此,若要使用最小的操作次数把整个数组中的数字都变成 k,那么:若数组存在比 k 小的数字,则无解;否则,统计数组中所有大于 k 的数字种类个数,该个数即为操作次数。

int cmp(const void *a,const void *b)
{return *(int*)b-*(int*)a;
}int minOperations(int* nums, int numsSize, int k) {qsort(nums,numsSize,sizeof(int),cmp);int temp=nums[0],cnt=1,ans=0;for(int i=1;i<numsSize;++i){if(temp==nums[i]||nums[i]==k)continue;else if(nums[i]>k)ans++,temp=nums[i];else if(nums[i]<k)return -1;}if(temp<k)return -1;else if(temp>k)ans+=cnt;return ans;
}

关键字:手工外发加工网可靠吗_网页制作与网站设计_海南百度推广公司_网站快速排名上

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: