黄金罗盘_ level
获赞
261
粉丝
15
关注
4
看过 TA
34
辽宁大学
2019
Java
IP属地:辽宁
已从招银理财离职
私信
关注
2018-09-09 10:12
已编辑
辽宁大学 Java
东方财富第二道编程题,输出数组是否可以分成两个和相等的子数组,有人做出来吗?
默念x:   //每一个和存到表中去 判断 sum - num 是否在表中 public static boolean canSplit(int[] arr){         if(arr == null || arr.length == 1)             return true;         int num = 0;         for(int i = 0; i < arr.length; i++)             num += arr[i];         if(num % 2 == 1)             return false;         num = num / 2;         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();         map.put(0, -1);         int sum = 0;         for(int i = 0; i < arr.length; i++){             sum += arr[i];             if(!map.containsKey(sum - num))                 map.put(sum, i);             else                 return true;         }         return false;     }
投递东方财富等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务