注意:
1.因?yàn)閿?shù)組中元素要合并,所以要用2個(gè)數(shù)組分別記錄合并的信息
步驟:
1.現(xiàn)將數(shù)值連續(xù)的元素正正相加,負(fù)負(fù)相加的模式合并整理為正負(fù)數(shù)交替的新數(shù)組{正,負(fù),正...,正,負(fù),正 },同時(shí)記錄下合并信息,去掉兩端負(fù)數(shù)(不會(huì)用到)
2.將數(shù)值簡化 。 取3個(gè)連續(xù)的數(shù),如果中間數(shù)的絕對(duì)值小于其他2個(gè)就直接相加(+-+和-+-)--> (+ 和 -)
3.將第2步的究極版本比大小就好
優(yōu)化:
第2步可以一次循環(huán)對(duì)比,也可以多次循環(huán)對(duì)比