首页 > 编程语言 > 详细

Java [Leetcode 228]Summary Ranges

时间:2016-02-20 00:33:39      阅读:326      评论:0      收藏:0      [点我收藏+]

题目描述:

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

解题思路:

相邻的两个数字若差距为1,则继续向后读,直到不满足条件为止,则把起始到终点的结果表示出来。如此,直到读到数组的最后位置为止。

代码如下:

public class Solution {
    public List<String> summaryRanges(int[] nums) {
    	List<String> result = new ArrayList<String>();
    	int length = nums.length;
    	for(int i = 0; i < nums.length; i++){
    		int front = nums[i];
    		while(i + 1 < nums.length && nums[i + 1] - nums[i] == 1)
    			i++;
    		int end = nums[i];
    		if(front == end)
    			result.add(front + "");
    		else
    			result.add(front + "->" + end);
    	}
    	return result;
    }
}

  

Java [Leetcode 228]Summary Ranges

原文:http://www.cnblogs.com/zihaowang/p/5202397.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!