leetcode-java-238. Product of Array Except Self
2016-06-26 19:24
525 查看
思路:
1.当0的个数大于等于2时,返回全为0的数组
2.当0的个数为1时,0对应的返回total,其他的为0
3.当无0时,total除以当前数
1.当0的个数大于等于2时,返回全为0的数组
2.当0的个数为1时,0对应的返回total,其他的为0
3.当无0时,total除以当前数
public class Solution { public int[] productExceptSelf(int[] nums) { int len = nums.length, total = nums[0], flag = 0, i = 1; int[] result = new int[len]; for(;i < len;i++) { if(nums[i] == 0) { flag++; if(flag >= 2) { return result; } } if(nums[i] != 0) { total = total * nums[i]; } } for(i = 0;i < len;i++) { if(nums[i] != 0 && flag == 1) { result[i] = 0; } else if(nums[i] != 0 && flag == 0) { result[i] = total/nums[i]; } else{ result[i] = total; } } return result; } }
相关文章推荐
- Struts中OGNL表达式的作用
- 关于java Abstract的理解
- java.lang.IllegalArgumentException: Service Intent must be explicit解决方法
- Java(八) Collection集合必备知识
- java基础之,位运算符>>
- Struts2常量介绍及说明
- java之爬虫:爬取网页源代码
- java基础(七)/面向对像
- Eclipse使用Mockito入门
- Eclipse插件springsource-tool-suite的下载和安装
- java 权限管理与用户角色权限设计
- JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习
- JAVA之旅(二十二)——Map概述,子类对象特点,共性方法,keySet,entrySet,Map小练习
- ubuntu安装配置JDK
- 华为机试---小东分苹果
- FileUpload组件实现文件上传
- JAVAweb开发技术-------(四)EL表达式和JSTL标签库
- JAVAweb开发技术-------(三)JSP
- java.lang.IllegalStateException: commit already called
- Java中数组和集合的转换