LeetCode之Merge Sorted Array
1、问题
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
2、代码实现
package leetcode.chenyu.test;public class MergeSortedArray {public static void main(String[] args) {int a[] = new int[10];a[0] = -1;a[1] = 0;a[2] = 4;a[3] = 7;int b[] = {2, 5};int len = a.length;for (int x : a) System.out.print(x);merge(a, 10, b, 2);for (int x : a) System.out.print(x);}public static void merge(int[] nums1, int m, int[] nums2, int n) {if (nums1 == null || m == 0 || n == 0) return;int i = 0, j = 0, k = 0;int index = 0;int nums3[] = new int[m];for (int x = m - 1; x>= 0; x--) {if (x - 1 > 0) if (nums1[x] == 0 && nums1[x - 1] != 0) {index = x;break;}}int value = nums1[index];System.out.println("index is:" + index);while (j < n && i < index) {if (nums1[i] <= nums2[j]) {System.out.print("if i is " + i + "k is " + k + "nums1[" + i + "]" + nums1[i] + "\n");nums3[k] = nums1[i];i++;} else {System.out.print("if j is " + j + "k is " + k + "nums2["+ j + "]" + nums2[j] + "\n");nums3[k] = nums2[j];j++;}k++;}System.out.println("i + 1 < m" + (i + 1 < m));System.out.println("i is :" + i);System.out.println("nums1[i]" + nums1[i]);System.out.println("nums1[index]" + nums1[index]);System.out.println("nums1[i + 1] != nums1[index]" + (nums1[i + 1] != nums1[index]));if (i + 1 < m && nums1[i] != nums1[index]) {System.out.println("if if");for (int f = i; f < index; f++) {nums3[k] = nums1[f];}}for (int x : nums3) {System.out.print(x);}for (int h = 0; h < nums3.length; h++) {nums1[h] = nums3[h];}
// nums1 = nums3;}
}
3、结果
-1047000000index is:4
if i is 0k is 0nums1[0]-1
if i is 1k is 1nums1[1]0
if j is 0k is 2nums2[0]2
if i is 2k is 3nums1[2]4
if j is 1k is 4nums2[1]5
i + 1 < mtrue
i is :3
nums1[i]7
nums1[index]0
nums1[i + 1] != nums1[index]false
if if
-1024570000-1024570000
LeetCode之Merge Sorted Array相关推荐
- leetcode 88 Merge Sorted Array
lc88 Merge Sorted Array 因为两个array都已经排好序了,每次取两者间较小的放入新array中,当一个array空了,直接把另一个array剩下的全放入新array即可 1 c ...
- LeetCode 之 Merge Sorted Array(排序)
[问题描写叙述] Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array ...
- leetcode 88 Merge Sorted Array
题目描述 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
- LeetCode 88. Merge Sorted Array
题目: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Not ...
- 【leetcode】Merge Sorted Array
题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assu ...
- LeetCode c++-Merge Sorted Array
题目要求: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. N ...
- 辣鸡刘的Leetcode之旅8【Add Binary,Sqrt(x),Merge Sorted Array】
Add Binary 题目描述; Given two binary strings, return their sum (also a binary string). The input string ...
- [Leetcode] Merge Sorted Array 合并数组
Merge Sorted Array 最新更新请见:https://yanjia.me/zh/2019/02/... Given two sorted integer arrays nums1 and ...
- 【数组递归构造二叉树】LeetCode 108. Convert Sorted Array to Binary Search Tree
LeetCode 108. Convert Sorted Array to Binary Search Tree Solution1:我的答案 构造二叉树利用递归 /*** Definition fo ...
最新文章
- 查看oracle的表空间使用,查看Oracle的表空间的使用情况
- 一步步写一个符合Promise/A+规范的库 1
- ios 界面间跳转方法总结
- 写程序时如何使用日志
- python定义字符串1hdhdjdjd_python基础总结(字符串)
- 有关windows 10自动更新 永久关闭
- urllib基本使用-Handler和自定义的opener()
- android与mysql的交互,与Android中的外部SQLite数据库进行交互.
- windows下的使用别人编译好的库文件进行安装xgboost
- 学习笔记(12):Python网络编程并发编程-解决粘包问题-简单版本
- js动态添加控件服务器响应,JS实现动态给标签控件添加事件的方法示例
- 抖音国际版TikTok因收集儿童信息在美被罚570万美元
- oracle写完存储过程之后,oracle存储过程和自定义函数
- RestClient测试
- 会玩shiny的数据产品经理更好,是这样吗?
- Tomcat配置两个应用服务
- 基础知识复习(一)——C语言位运算符详解
- C语言程序设计实践 4.4车牌号
- CH3 HTML基础 1
- 315晚会给我们的几点启示
热门文章
- ML.NET 示例:图像分类模型训练-首选API(基于原生TensorFlow迁移学习)
- EntityFramework Core 5.0 VS SQLBulkCopy
- 如何在 C# 中使用 AutoMapper
- 究竟是什么可以比反射还快实现动态调用?
- .NET Core开发实战(第28课:工作单元模式(UnitOfWork):管理好你的事务)--学习笔记...
- 临近年关,修复ASP.NET Core因浏览器内核版本引发的单点登录故障
- PYPL 12月榜单发布,编程语言、IDE与数据库市场如何?
- 远程开发初探 - VS Code Remote Development
- 参数传递机制之JWT
- 容器化之后如何节省云端成本?(二十七)