网易校园招聘2017编程题--回文数问题
2016-09-12 21:58
323 查看
import java.util.Scanner; public class Test{ public static int count(int[] nums){ int lo = 0; int hi = nums.length - 1; int count = 0; while(lo <= hi){ if(nums[lo] == nums[hi]){ lo++; hi--; } else if(nums[lo] < nums[hi]){ nums[lo + 1] += nums[lo]; lo++; count++; } else{ nums[hi - 1] += nums[hi]; hi--; count++; } } return count; } public static void main(String args[]){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); int[] nums = new int ; for(int i = 0; i < n; i++) nums[i] = in.nextInt(); System.out.println(count(nums)); } } }
相关文章推荐
- 2017秋季网易校园招聘编程题和个人解答(python)
- 网易2017校园招聘编程题——分苹果
- 网易2017校园招聘编程题——暗黑字符串
- 网易2017校园招聘数据挖掘笔试题编程题 分田地
- 奇虎360_2017校园招聘笔试编程题第一题
- 华为2014校园招聘软件编程题:操作系统任务调度问题
- 奇虎360_2017校园招聘笔试编程题第二题
- 网易2017校园招聘笔试题 回文序列
- 京东2017校园招聘编程题--幸运数
- 网易2017校园招聘笔试题:回文序列
- 网易2017校园招聘笔试题:数字翻转
- 美团点评2017校园招聘编程题--取红包
- 网易2017校园招聘笔试题 最大的奇约数
- 2017校园招聘编程题——两个字符串中找到最大公共字符串
- 网易2017校园招聘笔试题:优雅的点
- 滴滴2017校园招聘编程题——阶乘末尾0的个数
- 网易2017校园招聘笔试题 跳石板
- 京东2017校园招聘Android研发工程师编程题(二):幸运数
- 网易2017校园招聘笔试题 买苹果
- 小米校园招聘 2017 编程题:号码分身