去掉一个数,如何让剩余的数乘积最大?
一个整形数组,要求删除其中一个元素,使得剩余元素的成绩最大。如何找到这个待删除元素?
总结:情况A:奇数个负数;情况B:偶数(包括0)个负数,子情况:没有非负数;
代码实现包含两步:
- 遍历数组,统计数组中负数元素的个数。
- 根据负数元素个数的奇偶性,选择不同的处理方式。
特殊:0可当做一般的非负元素,并不需要做特殊处理!
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head>
<body>
<p>一个整形数组,要求删除其中一个元素,使得剩余元素的成绩最大。如何找到这个待删除元素?</p>
<script src="https://cdn.bootcss.com/jquery/3.4.1/jquery.js"></script>
<script>
function findRemoveIndex(array){
// 1.统计负元素的个数
var negativeCount = 0;
for(var i=0;i<array.length;i++){
if(array[i] < 0){
negativeCount ++;
}
}
// 2.根据不同情况,选择要删除的元素
var tempIndex = 0;
if((negativeCount%2)==1){
// 情况A:负数个数是奇数
for(var i=1;i<array.length;i++){
if(array[i] < 0){
if(array[tempIndex]>=0||array[i]>array[tempIndex]){
tempIndex = i;
}
}
}
return tempIndex;
}else{
// 情况B:负数个数是偶数
if(array.length == negativeCount){
// 子情况:所有元素都是负数 -- 取绝对值最大的
for(var i=1;i<array.length;i++){
if(array[i]<array[tempIndex]){
tempIndex = i;
}
}
return tempIndex;
}
for(var i=1;i<array.length;i++){
if(array[i]>=0){
if(array[tempIndex]<0||array[i]<array[tempIndex]){
tempIndex = i;
}
}
}
return tempIndex;
}
}
var arr = [0,1,1,3,8,9];
console.log(findRemoveIndex(arr))
</script>
</body>
</html>
学习自:《漫画算法:小灰的算法之旅》
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)