leetcode Search Insert Position(easy) /java

写easy,心情也很顺畅。

题目的意思是,如果有val,那么返回val的下标。如果没有val,那么找出val应该放在哪里。

import java.io.*;
import java.util.*;

public class Solution {
        public static int searchInsert(int[] nums, int target) {
        int r=0;
        int len=nums.length;
        if(len==0)
            return 0;
        int i,j;
        i=0;
        while(i<len)
        {
            if(nums[i]<target)
            {
                i++;
            }
            else
            {
                r=i;
                break;
            }
        }
        if(i==len)
            r=len;
        return r;
    }
    public static void main(String[] args)
    {
        int[] a={};
        int[] b={1,2,3,5,7};
        System.out.println(searchInsert(a,0));
        System.out.println(searchInsert(b,8));
    }
}

 

posted @ 2017-07-03 10:06  天气晚来秋  阅读(157)  评论(0编辑  收藏  举报