数组中寻找插入位置算法

-phoenix

于 2017-10-27 10:20:30 发布

阅读量561

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/m0_37462976/article/details/78361875

版权

算法专栏收录该内容

12 篇文章

订阅专栏

public static void main(String[] args) {
		int[] nums = {1};
		System.out.println(searchInsert(nums ,1));
	}
	
	public static int searchInsert(int[] nums, int target) {
		int flag = 0;
		for(int i=0;i<nums.length&&target>nums[i];i++){
			if(target == nums[i]){
				if(i==0){
					flag = 0;
				}else{
					flag = i;
				}
			}else if(target > nums[i]){
				++ flag;
			}else{
				flag = i;
			}
		}
		
		return flag;
    }