go for 循环遍历数组并排序_遍历数组排序，负数在左，正数在右

短命女 2023-01-10 12:00 129阅读 0赞

\# 原文：遍历数组排序，负数在左，正数在右 - Try Enough

\*\*\*

\#\#\# 问题描述：

有一个整形数组，包含正数和负数，然后要求把数组内的所有负数移至正数的左边，且保证相对位置不变，要求时间复杂度为O(n), 空间复杂度为O(1)。例如，\{10, -2, 5, 8, -4, 2, -3, 7, 12, -88, -23, 35\}变化后是\{-2, -4，-3, -88, -23,5, 8 ,10, 2, 7, 12, 35\}。

\#\#\# 解决方法

\# 原文：遍历数组排序，负数在左，正数在右 - Try Enough

实现原理是：两个变量记录左右节点，两边分别开始遍历。左边的节点遇到负值继续前进，遇到正值停止。右边的节点正好相反。然后将左右节点的只进行交换，然后再开始遍历直至左右节点相遇。

这种方式的时间复杂度是O(n).空间复杂度为O(1)

以下为java的实现：

\# 原文：遍历数组排序，负数在左，正数在右 - Try Enough

\`\`\`java

public void setParted1(int\[\] a, int left, int right) \{

if (left >= right || left == a.length || right == 0) \{

for (int i = 0; i < a.length; i++) \{

System.out.println(a\[i\]);

\}

return;

\}

while (a\[left\] < 0) \{

left++;

\}

while (a\[right\] >= 0) \{

right--;

\}

if (left >= right || left == a.length || right == 0) \{

for (int i = 0; i < a.length; i++) \{

System.out.println(a\[i\]);

\}

return;

\}

swap(a, left, right);

left++;

right--;

setParted1(a, left, right);

\}

private void swap(int a\[\], int left, int right) \{

int temp = 0;

temp = a\[left\];

a\[left\] = a\[right\];

a\[right\] = temp;

\}

\`\`\`

\# 原文：遍历数组排序，负数在左，正数在右 - Try Enough

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 react 在页面遍历数组

tml源码： //arr=\["张三","李四","王五"\] <ul> \{ arr.map(function(v...

骑猪看日落/ 2024年04月18日 07:57/ 0 赞/ 59 阅读

相关在 JavaScript 中循环遍历数组

问题描述：在 Java 中，您可以使用 for 循环遍历数组中的对象，如下所示： String[] myStringArray = { "He

Bertha 。/ 2024年03月30日 09:10/ 0 赞/ 79 阅读

相关 go使用for...range遍历数组

> \[...\]string\{xxx\}是一种简写 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

Love The Way You Lie/ 2023年10月05日 11:07/ 0 赞/ 4 阅读

相关 go for 循环遍历数组并排序_遍历数组排序，负数在左，正数在右

\ 原文：遍历数组排序，负数在左，正数在右 - Try Enough \\\ \\\ 问题描述：有一个整形数组，包含正数和负数，然后要求把数组内的所有负数移至正数的左边

短命女/ 2023年01月10日 12:00/ 0 赞/ 130 阅读

相关 v-for遍历数组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

﹏ヽ暗。殇╰゛Y/ 2022年10月25日 05:56/ 0 赞/ 190 阅读

相关 AngularJS遍历数组

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <ti

左手的ㄟ右手/ 2022年07月12日 07:58/ 0 赞/ 240 阅读

相关遍历数组

[![Q\`18Q~Y\_D($0UA\[A%)1\[$2V][Q_18Q_Y_D_0UA_A_1_2V]][Q_18Q_Y_D_0UA_A_1_2V_Q_18Q_Y_D_0U

快来打我*/ 2022年03月28日 06:17/ 0 赞/ 320 阅读

相关 Go 数组，定义数组，遍历数组。二维数组

demo.go（定义数组，遍历数组）： package main import "fmt" func main() {

今天药忘吃喽~/ 2022年03月06日 02:18/ 0 赞/ 356 阅读

相关 for each循环遍历数组

Java 的 for each 循环 Java可以用一个功能来依次处理数组中的每个元素（其他类型的元素集合亦可）而不必为指定下标值分心。这种增强的f

深碍√TFBOYSˉ_/ 2021年12月05日 16:43/ 0 赞/ 362 阅读

相关遍历数组

本文主要内容摘自我在百度百科的账号number1killer的词条贡献， <table> <tbody> <tr> <td> <table>

╰半橙微兮°/ 2021年09月26日 07:24/ 0 赞/ 474 阅读