尧图网站设计 尧图网站设计YAOTU DESIGN
ARTICLE DETAIL

资讯详情

深耕网站设计与一线实操的经验洞察。

数组元素积的符号——(LeetCode1822)

数组元素积的符号——(LeetCode1822) 这几天一直写难题搞点简单的这道数组元素积返回符号题目这里我就不放示例图了想一想也就知道个大概例子。这里唯一要考虑的是乘积会出现数据溢出这个一定要考虑比如int型存储的大小是-2^31~2^31-1long long则是-2^63~2^63-1。所以这题一定不要简单的想着进行乘积然后判断是1-1还是0。既然这样我们该怎么输出1-10呢很简单当这个数组里面有0的时候那么不管数组里面有多少数那么都是乘积都是0而输出1还是-1更简单只要统计数组中负数的出现次数就可以了如果是2的整数倍的负数那么乘积永远都是正数。
返回列表