一、题目内容

image.png

二、题解

解法1:

思路

image.png

代码

  1. public class Solution {
  2. public int[] constructArr(int[] a) {
  3. if (a == null) {
  4. return null;
  5. }
  6. if (a.length == 0) {
  7. return new int[0];
  8. }
  9. int len = a.length;
  10. int[] b = new int[len];
  11. b[0] = 1;
  12. for (int i = 1; i < len; i++) {
  13. b[i] = b[i - 1] * a[i - 1];
  14. }
  15. int temp = 1;
  16. for (int i = len - 2; i >= 0; i--) {
  17. temp *= a[i + 1];
  18. b[i] *= temp;
  19. }
  20. return b;
  21. }
  22. }