228_Summary Ranges

最新推荐文章于 2023-04-23 15:02:13 发布

原创最新推荐文章于 2023-04-23 15:02:13 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于区间汇总的算法实现，该算法通过遍历整数数组来生成连续数值范围的汇总表示。文章详细展示了如何处理不同边界条件，并提供了一段Java代码示例，包括特殊情况的处理，如空数组和单元素数组。

注意题目的边界：

1.输入为[]时
2.输入为[1]时
3.输入为[1,2,3]时
https://leetcode.com/problems/summary-ranges/

import java.util.ArrayList;
import java.util.List;

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